Yo el GMail solo lo uso vía web, y en todo este tiempo si se han quedado 5 mensajes SPAM como buenos, es mucho, los demás se van a donde deben, a la carpeta de Spam.
Sobre Hotmail (ahora Windows Live Mail), ahí si he tenidos varios problemas, como bien dice el primer mensaje, varias veces correo legítimo me lo ha marcado como SPAM. Lo bueno es que no es mi cuenta de correo principal...
Saludos campechanos...