Se non ti da errore e mail() restituisce true,
la mail parte correttamente ma viene bloccata dagli antispam che trova nel percorso.
Prova a scrivere così:

mail ($to, $msg, $subject, "To: ".$to."\r\nFrom: ".$from."\r\nX-Mailer: PHP\r\n");

Assicurati che $subject non sia una stringa vuota.

Se non funziona nemmeno così, non saprei proprio che altro suggerirti.

Ciao
Akito