Was it working fine earlier?

Try sending a test mail and see the log for what's happening?

If the test mail is fine:

Go to SQL Agent Properties-->Alert System-->Enable Database Mail.

Restart the SQL Agent.

If the test mail is throwing an issue:

Check with the network adminstrators if SMTP service is running fine and is it allowing the mails (sort of).

Regards,

Pavan.