PHP - error 405

hola, estoy haciendo un formulario, que una vez relleno se envia a una direccion de correo con la funcion mail, el problema esta en que en un servidor (lycos)me funciona perfectamente y en otro diferente no va, es exactamente la misma pagina, en esta ultima me aparece el error HTTP 405 – Resource not allowed, ¿a que se debe esto?¿habria alguna manera de solucionarlo? porque me temo que este servidor no permite usar la funcion mail, se podria hacer de otra manera? sin usar el outlook claro.

Muchas gracias.