I had the same issue and found a fix by using the following steps:
Go to settings > under CONNECTIONS tap on Data Usage > scroll down below the graph until you see your email account and tap on it (mine was Exchange Services) > scroll down to the bottom of this page and uncheck the Restrict...