have you activated google music on your account by going to music.google.com? you cannot access google music store from indian IPs. music.google.com should work fine. if yes, i guess google might have changed something in the backend on fresh accounts.
i had enabled google music on my account pretty long time back and it works great on connection here without any proxy or VPN...