Encontrou:
Preferências do Outlook - > Horários - > Clique duas vezes em Enviar & Receber todos - > Vá para sua conta em "Ação" - > Clique aqui para opções de conta - > Verifique se as pastas estão selecionadas para sincronização.
Então, eu tenho seguido este guia para fazer com que o GMail IMAP funcione bem com o Microsoft Outlook 2011, e consegui que os Rótulos do GMail sejam exibidos como pastas, e todas as mensagens existentes foram baixadas no Outlook.
No entanto, existe uma falha crucial.
Eu tenho filtros do lado do servidor (ou seja, filtros do GMail) que arquivam certas mensagens quando recebidas (remova da Caixa de entrada e aplique Label). No entanto, quando recebo uma mensagem nova, o Outlook não atualiza a nova contagem de mensagens na pasta ou tem a pequena notificação de "nova mensagem" a menos que eu clique manualmente em "Enviar / Receber". Em seguida, ele descobrirá a nova mensagem que foi arquivada e rotulada pelo GMail e me notificará.
As mensagens que não são filtradas por nenhum filtro do GMail (ou seja, que permanecem na caixa de entrada) são exibidas imediatamente quando chegam, sem problemas.
Alguém tem alguma idéia do que causa isso ou tem alguma solução alternativa? O Apple Mail parece não ter nenhum problema em me notificar sobre novas mensagens nas pastas.