Hola,
Si con uno te funciona, es posible que los que no te funcionan es porque requieren autentificacion. Y con la funcion mail() no se puede conectar a un SMTP que requiera autentificacion.
Creo que la clase phpMailer (
http://phpmailer.sourceforge.net) permite conectarte a un servidor SMTP que requiera autentificacion (naturalmente, debes darle el usuario y password con el que autentificarse).
Suerte.