Thanks fire the response.
I don't think rooting is the problem. Phone had been rooted since day one, close to 1 year ago and had been working till recently.
Also, I just added an IMAP account to the email app and that account gives the same error.
Cheers