I might have a solution to my email problems: I have deleted all 21,000+ emails in GMail, they were downloaded when received anyway.