No internet connection at all would be a problem. But if your internet is good enough to see websites it will be good enough to see available games. I think you must have something wrong in your filter setting. I was just playing Ops tonight on Ps4 and there were 6 or 7 full games in US East. If you want we can meet in chat and check your settings until you can see the same games I can.