I've tried deleting the cache and data of the play store, rebooting, switching aeroplane mode on and off, reconnecting after forgetting the network - nothing.
It was fine immediately after rooting with the Nexus Root Toolkit, but started playing up soon after I installed and launched App Ops X. Disabling that hasn't worked either.
I also changed the time zone up a bit earlier, but put it back to automatic.
Thanks in advance.
Edit: the indicator is still orange, but I managed to get the Play store and Google services up and running by adding another account.client.Google.com server to the host file in /etc, although downloads are painfully slower. Can anyone explain why this worked and it didn't before, because I already had one there with a different IP. Also, are there any faster domains for me to add? Thanks.