No hace falta que pongas el encabezado estos son los parametros de la funcion mail
Código:
mail ( string to, string subject, string message [, string dditional_headers [, string additional_parameters]] )
Solo la direccion destino, el subject, y el mensaje con obligatorios.
Por lo que quedaria
Código:
mail($mail,$subj,$cuerpo);
Cuando dices que no te funciona no estoy seguro si es la funcion mail o que directamente no pasa por ahi. Si no pasa por ahi, fijate si register_globals=on en el php.ini
En caso que sea que no envia el mail, fijate si tienes bien configurado el servidor de correo.
Saludos
-----------------------------------------------------------------------------
Editado:
Josemi respondio mas rapido que yo ;).
para mostrar los errores puedes utilizar al principio de tu codigo la siguiente funcion:
eso te mostrara todos los errores, warnings, notices, etc,
Recuerda que esto es para depurar, cuando pongas tu pagina productiva te conviene ocultar esos errores y tratarlos (o simplemente mostrar un mensaje).