I've got a weird problem happening. I cannot update apps via Google play store across the Vodafone network. They update just fine on WiFi.
Yesterday, I was unable to get email or sync my Google account. I thought it was Google so when the problem persisted today I deleted then added back the account. That didn't work so I did a factory reset and started over. I am still getting a message saying that Google cannot authenticate. 

BUT, if I go onto WiFi Google authenticates just fine and all services work. 

I have heaps of data left for this month but can't use it for anything except the web. 

I also cannot receive pxt messages. 

I've checked all the apn settings and everything seems fine.