În primul rând, vezi dacă ai făcut ce zice mesajul: mergi la Server Properties în Enterprise Manager, la Security / Startup service account, şi verifică sub ce account rulează serviciul SQL Server.
Apoi, poate ar fi de folos următoarele articole din Knowledge Base:
263556 INF: How to Configure SQL Mail
315886 INF: Common SQL Mail Problems
Răzvan