Función mail no Funciona

[cmarti]

He cambiado la dirección de e-mail que tenía (valga la redundancia) en la función mail de PHP y resulta que el código se ejecuta por True pero a mi casilla no llega nada. Lo mas triste es que cuando tenía identificada anteiormente una dirección de Yahoo, todo andaba a la perfección pero cuando la cambié por la del servidor donde se aloja la página, la cosa no funciona. De más está decir que la dirección de e-mail está bien escrita.
Aguardo comentarios.
Gs.