servidor Windows NT solo envia emails a su dominio

Hola,

Pues no se nada mas que eso: el servidor es Windows NT, aunque tiene ASP tambien tiene instalado el PHP. Estoy intentando enviar emails desde php con la funcion mail() y me envia correctamente los mensajes a direcciones con el mismo dominio que la pagina. Las direcciones de email que no son de ese dominio no reciben nada.

Cualquier ayudita sera muy agradecida. Tambien agradeceria me dijerais qué cosas tngo que preguntar al hosting, qué caracteristicas debo pedir que activen, etc. Yo de servers ni papa, y menos de NT.