Hi
Have you enabled dbmail within Surface Area config?
Also how have you defined your smtp server, I have had in the past where "in some instances" you need to fully qualify the server name i.e. servername.domainname.com.
I found the artical below when i first had this issue (good job I backup my fav's)