Hola,
El problema es que alguien se ha liado con los nombres de las variables y lo que significan. El cuarto parametro de la funcion mail() es para poner cabeceras del protocolo, como el From, Bcc y demas, no para poner algo que quieras que se vea en el cuerpo del mensaje. Lo que quieres que se vea en el cuerpo del mensaje debe ir en el tercer parametro de mail(). Lo que pasa es que llamo $header (cabecera) al encabezado del mensaje y viendo que normalmente la variable que se pasa en cuarto lugar al mail() se llama $headers, pues ahi la puso. Pero como debe ir en el cuerpo del mensaje, debes ponerlo en el tercer parametro.
Tras el rollo de explicacion (¿la habeis leido entera?), el codigo:
Código PHP:
$cuerpo=$header.$message;
@$send=mail($dept_email,$subject,$cuerpo);
es decir, creo el cuerpo del mensaje concatenando el encabezado con el mensaje. No pongo cuarto parametro porque no veo que envies cabeceras.
Saludos.