_MoeB_ está baneado por "Troll brutal"
A mi me pasa lo mismo y no he conseguido arreglarlo. Es raro, no se si hay alguna opción para que Mail reintente el acceso varias veces o se da por vencido a la primera.
Por cierto, desde que tengo Leopard el sonido de mensaje nuevo me funciona a ratos. He leido por ahí que le pasa a mucha gente pero Apple aún no lo ha solucionado.