Check my blog post where I've menitioned steps to configure Database Email
Link: http://sqlwithmanoj.com/2010/09/29/database-mail-setup-sql-server-2005/[/url]
Perform all steps mentioned in the blog post.
Also try out pointing your mail server to GMAIL, check if its working properly or not.