Imap was always enabled. I was on my way home and the last time the phone checked the gmail account was at 3:17pm. Afterwards it would give me the message mentioned above
I did a restore on the computer and everything is back to normal. To those who have problems do a restore and the problem should be solved