Saludos amigos
Me estoy volviendo loco

he hecho esto antes pero esta ocacion no funciona
Quisiera saber si el codigo que estoy usando
esta correcto por que a mi no me funciona
Código PHP:
/*Como ven es simple pero si le quito el header funciona
y si le pongo header no funciona*/
$mail_sent = mail('elmaildegerman@gmail.com', $subject, $contents, 'From: info@shapemyfitness.com');
echo $mail_sent ? "Mail sent" : "Mail failed";
Alguien me podria dar una mano probandolo en su server

o viendo que tengo mal .. alguna sugerencia para
enviar un email asi de sencillo
mil gracias