A opção de correio do banco de dados está ativada? Se não usar esse script e verifique se ele está em
sp_CONFIGURE 'show advanced', 1
GO
RECONFIGURE
GO
sp_CONFIGURE 'Database Mail XPs', 1
GO
RECONFIGURE
GO
sp_CONFIGURE 'show advanced', 0
GO
RECONFIGURE
GO
Verifique também se a porta 25 está aberta. Se você estiver usando o gmail, pode ser necessário usar a porta 587. confira este blog