Unable to Log In on Cellular Data

I am unable to log in unless I am on wifi. My wife has the same phone and plan, so it isn't a data issue. I used to be able to play on cellular, but I always get the message 'The connection to the server has failed', then it attempts to reconnect, with no change.