Default [Q] Lenovo tab- "Can't establish a reliable data connection to the server"

Hi. I bought a Lenovo Ideatab A 1000 today. I created a hotspot of my college proxy network using my laptop, and connected the tab to it. I can browse the internet on the tab without any issue, but when I try to open play store or any other google service, it asks me for my login details, and when i enter those and click next it displays - "Can't establish a reliable data connection to the server ". Also i cannot open any https site from the browser (gmail etc ). But to my amaze, when I created a hotspot using my cellular data from my phone ( not a proxy network) , the play store issue gets fixed as long as I'm on that hotspot.
I googled a lot about this issue, and mostly it is mentioned to root the device and edit the hosts file. But I dont want to root my device on the first day itself. Please suggest some fix to get over this error. Thanks
P.S. my friends can access play store using the college proxy network on their android phones