When ever I try to connect to Multi-Player it says to check my Network, I am definitely connected. I have looked around and it appears this is quite a prevalent problem. Is there anyway to fix this?

This was meant for the PC forum, sorry.