probabilmente da alcuni gestori viene interpretata come spam, succede anche a me..
prova a utilizzare la classe phpMailer, ti genera un'email che a me l'accettano quasi tutti (primo fra tutti libero, che era quello che mi dava più problemi)