In addition to what Jonathan is recommending you should also check your anti-virus setting (if you have AV on your SQL Server). By default McAfee blocks Database mail through it's access protection setting, prevent mass mailing worms from sending mail. When this happens you get the error you listed. You need to add database mail (DatabaseMail90.exe) as an exception to the rule.