Would you be willing to answer a few brief questions about PlayStation Forums?
I had the same problem a few weeks ago. I just gave up. Joke of a multiplayer if Naughty Dog can't even bother to fix it where it works for the community as a whole. There have been THOUSANDS of intances of this issue apparently.