Did you enable the profile for SQL Server Agent? This a common step that is missed when creating Email profiles in DatabaseMail.
Steps:
- Right-click on SQL Server Agent in Object Explorer (SSMS)
- Click on Properties
- Click on the Alert System tab in the left-hand navigation
- Enable the mail profile
- Set Mail System and Mail Profile
- Click OK
- Restart SQL Server Agent