I cannot get DBMAIL to work

This is the only thing holding up our deployment of SQL 2005.
I configured it and sent a "test message" with the "send test email"
control, and it works instantly.
When I send an email using procedure, nothing happens.
The log shows status as "sent". No errors. But no email is delivered.
I use the same email address as the test email. I don't get it.
EXEC msdb.dbo.sp_send_dbmail
@.profile_name= N'test',
@.recipients= N'myemailaddress',
@.Subject = N'test subject',
@.body= N'the body';
This returns "mail sent". But it is never delivered.
Like I said, the "test email" with the same profile works.We found the problem, the recipient had a bad rule on their end!
"Croco Stimpy" <none@.none.com> wrote in message
news:uhO1Ny0TGHA.4132@.TK2MSFTNGP11.phx.gbl...
> This is the only thing holding up our deployment of SQL 2005.
> I configured it and sent a "test message" with the "send test email"
> control, and it works instantly.
> When I send an email using procedure, nothing happens.
> The log shows status as "sent". No errors. But no email is delivered.
> I use the same email address as the test email. I don't get it.
> EXEC msdb.dbo.sp_send_dbmail
> @.profile_name= N'test',
> @.recipients= N'myemailaddress',
> @.Subject = N'test subject',
> @.body= N'the body';
>
> This returns "mail sent". But it is never delivered.
> Like I said, the "test email" with the same profile works.
>