This was an issue that came up with a customer that I had never seen before.  He was able to send email fine from Mail, unless it had an attachment (of any size).  With an attachment on the email, it would sit in the outbox forever.  Ultimately, the solution was to delete the .plist file in Mail.   You'll find the file under User/Home/Library/Preferences.