• I was able to perform Test Database Mail without any problems.

    I right clicked on SQL Server Agent > Properties >; Alter Settings > Clicked on the Alert Systems Tab. I checked Enable Mail Profile and specified the Operator, Mail System and Mail Profile.

    I restarted the SQL Server Agent.

    I tested and it and the mail notification works.

    For better, quicker answers on T-SQL questions, click on the following...
    http://www.sqlservercentral.com/articles/Best+Practices/61537/

    For better answers on performance questions, click on the following...
    http://www.sqlservercentral.com/articles/SQLServerCentral/66909/