You didn't name the e-mail client, but if this is Windows Mail you may want to give the freeware WMUtil a try, letting it clear your outbox and repair the database.
Hope this helps,
John
I have an Inspiron laptop 1500 (Dell) and in my deleted items folder, when I right click and chose "empty deleted items" folder, my mail won't delete. Has anyone have this problem with Vista Home premium?
Also, I wrote an email to my friend and it did not send, it is sitting in my outbox and after a day or two, try to delete it, it won't delete.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic