Thanks Jim! I thought I had everything configured correctly, but I still couldn't get the database mail to work.

Your solution to restart SQL Agent solved my issue.

Jason