Yo tuve un problema similar con el mail del trabajo. Creo que era porque tenia un programa para matar programas (TaskKiller), y me mataba la consulta de correo. De todos modos, lo solucioné redirigiendome el correo a gmail, que es el único que es en tiempo real...