mi pagina es tuslinks.com.ar y tiene registro automatico de usuarios, me paso algo parecido, a algunas personas le llega el mail de registro y a otras no (con cuentas en hotmail), no lo pude solucionar, llegue al punto de poner un anuncio en el formulario de registro que las cuentas de hotmail podian no recibir el mail para la activacion.
Asi que hotmail es el unico que tiene problemas, no se cuales porque ya probe de todo.
