Possono essere molte cose ma secondo me e' perche' spedisci la mail come testo normale.
Per far apparire il link blu e cliccabile devi spedire l'email in formato html con il relativo tipo mime.

Ti consiglio di usare la classe phpmailer, che ti risolve un sacco di problemi.