Well, unless someone slipped crack in my coffee tonight, then that guy didn't tell you the whole truth. Yeah, there is a bug on PSN, but that's for appearing online/offline. If you set your preference to the other, log out, and then log back in, you should fix the PSN issue. That's what I did, and I can play online just fine. This must be a Bungie-side problem.