I have had the EXACT experience. I ended up dumping my Y! account and sending a Y! internet shortcut from mobile Yahoo on my Droid's homescreen and check my email periodically throughout the day. Far from convenient, but it's the only workaround that I know of thus far. From what I've read, Verizon's official position seems to be along the lines of, "Gmail or die." Sorry I don't have a better answer. Hopefully someone else does, because I'm not a happy camper about this either.