Problema con envío de correo con mail()

[vika]

Hola

Tengo este problema: tengo una página de php con el envío de correo electrónico, los datos son enviados des de un flash por medio de post. Cuando hago pruebas de mi maquina en casa, envía el correo correctamente, al igual si lo mando del trabajo, pero la persona que pidio esto hace pruebas desde su pc y el correo no se manda.

Alguien de ustedes sabe que puede estar ocurriendo, si puede ser problema del navegador o algo esté mal?