I've had this issue now off and on since launch. Some days it works just fine and others it does what you described above. I have also done everything they've suggested and every time i come on here to ask for assistance there is never any response. The single player aspect of this game is not the best and not being able to even play matchmaking with people or my friends is demoralizing. I try to do as many bounties as i can without the interaction of others, mainly vanguard stuff, of course no crucible. I too am growing very impatient because all of my buddies are in a party having a good time killing bad guys while i just sit there and listen. At least the XBL party system is still working for me.