You can receive this error even if you configure Database Mail and activate it via sp_configure.
You can reach details in my article “How To Configure Database Mail On SQL Server“.
When you receive this error, you can start Database Mail with the following script.
USE msdb ;
EXECUTE dbo.sysmail_start_sp ;