hi all. I'm hit by this issue too (mail not found in server yadda yadda).
one thing to note is that I'm still successful at moving emails that can't be opened to the trash in gmail via imap.

am using thumb2 since last 2-4 months & this just happened to me today.
hadn't updated to the latest CSSU yet.

hope this helps with the debugging.

kh