Estaba desarrollando una aplicación web con asp.net 2.0 y tuve el mismo problema, el servidor donde residía la aplicación no me dejaba enviar correos, tampoco podía hacer un "telnet <ipsmtpserver> 25" porque me daba error(no se conectaba) pero no tenía nada q ver con las credenciales, el problema era el mcafee (antivirus, firewall) que me bloqueaba el puerto 25 por la protección de ataques de correos masivos, simplemente deshabilite esta opción y los correos se enviaron normalmente.
[email protected]