Problemas con mail() y ciertas cabeceras

[Takitei]

Hola a todos,

En el server donde estoy, implantaron un sistema de seguridad que filtra todos los mensajes que tengan como FROM un nobody. Desde mi web se envian ciertos correos, pero cuando implantaron el sistema, ahora no se envia ninguno y devuelven este mensaje:

Código:

Return-path: 
Received: from nobody by ns1.dns08.net with local (Exim 4.50) 
id 1DQPfM-0002HH-RZ 
for [email protected]; Tue, 26 Apr 2005 08:59:52 -0400 
To: [email protected]
Subject: Solicitud Gmail 
FROM: Tecnopedia.com \r\n 
Message-Id: 
Date: Tue, 26 Apr 2005 08:59:52 -0400 

Solicitud Gmail 

[email protected] 

La función mail que estoy usando esta asi:

Código PHP:

  mail('[email protected]','Solicitud Gmail',$message,'FROM: Tecnopedia.com <[email protected]>\r\n');  
   

¿Qué estoy haciendo mal?... ¿por qué lo toma como un nobody? ¿me falta alguna cabecera?