When you use Windows Mail on a computer that is running Windows Vista, some messages may become stuck in the Outbox. You cannot send or delete these messages. Every time that you close Windows Mail, you are prompted that there are unsent messages in your Outbox. There might also be messages that are stuck in other folders, such as the Inbox or Deleted folders, that you cannot remove.

Resolution can be found here:
Windows Mail Bug