Google Apps wont connect on any android device

Google services on my PC works perfectly fine, but there is something wrong with my network, google apps wont connect on any device connected to my home modem. I have tried it on my Phone, tablets, on my brothers phone, it just wont connect. However, when I connected my phone with the network of my University, I worked the first time but the second time, same no connection problem.

What could this be? Any thoughts on how to fix this?

Brother, I too had the same problem browsing Google Play. It resolved after I followed the first step here >