When did they log in? I could easily be mistaken, but my understanding is/was that PSN being down only affects whether you can get into the game in the first place or not, and it coming down afterward doesn't affect you if you're already in and playing.

Like I said, could be wrong. But if I'm right, and your friend(s) started playing earlier before PSN started having fits (again), that could be why.