Exact same issue here too. I've tried all 3 characters & each time it said - "You have lost connection to the Destiny servers. Your permissions to access online multiplayer game play a have changed or your profile may have been signed in elsewhere." which is a lie, & only adds to the problem.