PHP - Enviar correo

Hola a todos. Hay servidores que no permiten usar el mail ¿? Es que lo había usado antes en otros servidores, pero ahora lo he intentado, en el de iespana, por ejemplo, y no me funciona. Supuestamente no da ningun error, pero los correos no llegan, y lo he intentado con diversas direcciones de correo ¿?¿?¿?

Un saludo y gracias!!