I've used Eudora for something like 5 or 6 years now, and I have never had a problem with it recovering email either. In fact, I always thought Eudora had one of the most complete IMAP implementations available.
A few times it has crashed when it tries to download email headers. However, usually everything works fine when I reload the program. A couple of times reloading wouldn't fix it, but if I just deleted the IMAP cache, forcing Eudora to rebuild it from the server, everything worked fine.
On a side note, I do wish Eudora would add useful new featueres to the program rather than that stupid MoodWatch crap. I mean, really, who bothers to use that? I for one would like decent multiple monitor support. Having to move the window over to the 2nd monitor everytime I load it is irritating. Perhaps Qualcomm will get around to it eventually...