Ps3 connection issues ten points!?

That literally happend to me an hour ago with my friend! Same game too. It works fine for us both now but we sent a game invite thru online multiplayer, it worked then wentback tozombies ad sent an invite and it worked. Hope it helps