There are multiple threads on this subject.  Yes, I have read them, because I too am a victim of this Froyo update.  I lost all my previous pop emails, and this is WITHOUT removing them from the mail server. My mail server is California Roadrunner through Time Warner, formerly a comcast.net account.

My gmail works fine.