¿Revisaste los LOG de ERRORES para saber si tienes algun problema?, tal vez, este, no sea de SQL SERVER.
Por si quisieras quitarte de problemas con el sistema de correos que maneja SQL SEVER, muy enfocado a OUTLOOK, revisa este link
http://www.sqldev.net/xp/xpsmtp.htm