Pues eso, tengo este formulario en 2 webs distintas en 2 servidores distintos y hasta donde se funcionaban. Anoche echando un vistazo vi que ni comprueban los campos ni envian el correo y no se porque,  a ver si alguien ve algo.
Un saludo y gracias de antemano
 
Codigo en la pagina contacto.php 
====================== 
    <?
       if(isset($_POST["submit"])){
          if(!@mail("
[email protected]", "Contacto", "Nombre: ".$_POST["nombre"]."\nE-mail: ".$_POST["mail"]."\nEmpresa: ".$_POST["empresa"]."\nObservaciones:\n".$_POST["observaciones"]."\n\nMensaje enviado desde la Pagina Web.")){
             die("Error al enviar el mensaje");
          }
       }
    ?>   
llamada a javascrip en contacto.php en la parte html/head 
================================== 
    <script language="javascript" type="text/javascript" src="contacto.js"></script>   
archivo correo.js 
============================== 
    //Funcion que comprueba si un correo peude ser valido o no
    function correo(){
       expression=/^[a-z]([\w\.]*)@[a-z]([\w\.]*)\.[a-z]{2,3}$/;
       resultado=expression.test(this);
       return resultado;
    } 
    //Se crea la nueva funcion prototipo
    String.prototype.correo = correo; 
    //Comprueba si se han rellenado todos los campos del formulario
    function comprobar(){
          //Comprueb asi se ha introducido algo en el campo nombre
          if(contacto.nombre.value==""){
             alert("Rellene la casilla 'Nombre'");
             contacto.nombre.focus();
             return false;
          }
          else{            
             //comrpeuba que se ha introducido algo en el campo email
             if(contacto.mail.value==""){
                alert("Rellene el campo 'E-mail'");
                contacto.mail.focus();
                return false;
             }
             else{
                //Comprueb auqe el correo peuda ser valido
                if(!contacto.mail.value.correo()){
                   alert("Rellene correctamente el campo de 'E-mail'");
                   contacto.mail.value="";
                   contacto.mail.focus();
                   return false;
                }
                else
                   //comrpeuba que se ha introducido un contenido
                   if(contacto.observaciones.value==""){
                      alert("Rellene el campo 'Observaciones'");
                      contacto.observaciones.focus();
                      return false;
                   }
                   else
                      //comrpeuba que se ha introducido una empresa
                      if(contacto.empresa.value==""){
                         alert("Rellene el campo 'Empresa'");
                         contacto.empresa.focus();
                         return false;
                      }   
                   }
                }   
             }
          }
    }    
==================================