Version:           1.6.1 (using KDE 3.2 BRANCH >= 20040204, Mandrake Linux Cooker i586 - Cooker)
Compiler:          gcc version 3.3.2 (Mandrake Linux 10.0 3.3.2-6mdk)
OS:          Linux (i686) release 2.6.3-7mdk

I delete a mail and then do undelete sometimes the last delete is not undone, but some othere recently deleted mail is undeleted, often in another folder. This is confusing to say the least.

The really serious issue is that the undelete order is not the exact reverse of the delete, even though the most recents deletes where done in the same folder. 

If I delete three messages in sequence in a folder, I'd exepect the following three undeletes to undelete precisely those three messages.