Il fatto che l'email non ti arriva significa che il problema è a monte.
Cmq sia, anzichè stampare il messaggio di conferma, stampa tutti i dati ($tua_email, $secondo, $terzo, etc.), così controlli che siano esatti.

Una curiosità, hai aggiornato PHP sul server o hai proprio cambiato servizio di hosting?
Forse tipende dal fatto che chi ti fornisce lo spazio non permette l'invio di email con mail().