Minecraft PS3: Host exited the game?

I try to join my friend but it keeps saying that "The host exited the game", but he didn't and when he tries to join me it happens the same. Any ideas of how to fix this? I already tried turning off and on my PlayStation 3

He ( or you ) probably lost his internet connection or the signal dropped off to low to host from the hosts end.
tell him to fix his bad internet before inviting you again and you should check your connection and router settings too

im having the same problem myself and i have no idea why its happening you see me and my friend both have the same internet speed and were both on ps3 but i have no idea why this is happening