Troubleshoot DBMail in Sql Server 2005
Have you start the service broker on MSDB ? You need the service broker on to be able to process mail queue.

Read this post on Stackoverflow.
An other link that may help you is how to troubleshoot a queue in sql.
You can also use this link to get your service broker up and running on MSDB.

Hope that those links may help you.