banyuken ..
Tu ISP te rechaza conexiones a su SMTP si no te autentificas.
mail() de PHP no tiene funcionalidad para autentificarse en servidores SMTP que lo requieran ..
Usa alguna classe para SMTP que permita autentificación .. Por ejemplo:
PHP Mailer
http://phpmailer.sourceforge.net
Y si no quieres cambiar el código que usen tus scripts ya con mail() de PHP .. instalate un servidor SMTP en tu PC y sé tu mismo el servidor SMTP .. Por ejemplo:
QK SMTP Server
http://www.qksoft.com
Un saludo,