Error con la función mail()

[pumi]

Hola a todo el mundo.
Tengo el siguiente problema: cuando intento mandar un correo electrónico mediante la función mail(), se me produce el siguiente mensaje de error:

-----------------------------------------------
Warning: Cannot modify header information - headers already sent by (output started at C:\Inetpub\vhosts\via3cruces.com\httpdocs\EnvioFor m.php:11) in C:\Inetpub\vhosts\via3cruces.com\httpdocs\EnvioFor m.php on line 24
------------------------------------------------

Sin embargo me manda el correo electrónico. Pero si cojo el mismo gódigo y lo pongo en otro dominio distinto, no se me produce ningún error y el mensaje se sigue mandando igual.
¿A qué se puede deber esto?, me supongo que será cosa de los servidores en los que se alojan las páginas, pero no se que les debo de preguntar a mis proveedores para resolver el problema.

Muchas gracias y un saludo.