Estimado,
No tengo problemas de conexión, el servidor está funcionando correctamente, descarte el problema de usuario ya que con la aplicacion de "prueba" (tiene el mismo código y librerias utilizadas por el proceso que no envia correos) todos los usuarios del servidor ejecutan y envia correo.
La unica evidecia del error que tengo es esta pequeña traza.
4/27/2012 9:26:53 AM Error en el servicio de mensajería. Mensaje: The transport failed to connect to the server.
Espero me puedan ayudar, ya que no tengo idea que puede ser.
Cita:
Iniciado por RootK 
Pregunta
Con que objetos estás haciendo el envío del correo?
Estas utilizando alguna cuenta de servicio para hacer el envío del correo o tomas el contexto?
Las razones mas comunes de ese error son:
El smtp es inválido
Prueba por IP ya que si lo estas haciendo por dns a veces puede que no resuelva el nombre
Verifica que no hay problema con los puertos de salida
Saludos