Mozilla Thunderbird 0.6 is out, and it claims to fix my bug!

In the case of a failure when copying a message to an online Sent folder, Thunderbird will now ask if you would like it to try again.