Mail.app doesn’t load new emails because is synchronizing a deleted email with large attachment

Try this AppleScript (using 10.7.3).

Select the messages you want to reply to before executing the script.

tell Application "Mail"
activate
set selectedMessages to selection
set countMessages to (count of selectedMessages)
if countMessages is equal to 0 then
    display alert "No Messages Selected" message "You must select a message first."
else
set theMessage to make new outgoing message with properties {visible:true, subject:"My Subject", content:"My Body"}
repeat with i from 1 to countMessages
    set theInput to item i of selectedMessages
set theName to sender of theInput
tell theMessage
    make new to recipient at end of to recipients with properties {name:theName}
end tell
end repeat
end if
end tell

Go ahead and delete that "recovered" folder, and there is also going to be an .OfflineCache folder that needs to be removed. Note the period at the beginning of the file name; you will either need to show invisible files or use Terminal to delete that folder.

This most often happens when an unsuitable large file is attached to a message. With GMail for example, any attachment over 20MB will be rejected. Mail sees the rejection by the mail server and tries to recover from it by sending the message again. Over time, these half-attempts to send mail stack up and start using all your drive space.

If you want a quick and easy way around the problem, remove the account in Mail's preferences, then re-add it. This will discard the offline cache for the account and free up your mangled space, at the expense of having to re-download the real messages.

And in the future, don't sent huge attachments. Use a specialized service like Dropbox instead.