Bueno .. Manoloweb .. no sé que tipo de problemas tendría Chemix .. Pero sin más explicaciones a mi me "dá" que por algún sitio tenia esa "cabecera" y por otro lado una instrucción mail() de ejemplo ..
Es cierto lo que comentas sobre saltos de linea para las instrucciones .. e incluso el orden de las cabeceras pude llegar afectar.
Lo mejor como siempre es remitirse al manual oficial de PHP. En la función mail() tiene ejemplos completos de uso de esa y varias mas cabeceras HTTP/MIME .. Ademas de la sintax correcta de "mail()" con los parámetros y tipos que acepta. Así se puede ver por ejemplo que los "header" es un "string" (cadena) y como tal tiene que tener una estructura como la que planteas. (concatenado y saltos de línea) ...
http://www.php.net/manual/en/function.mail.php
Un saludo,