Did you login to the server using sql server agent account when you set your the email profile?  Your SQL Server Agent account also has to have the right to open that email profile.

mom