Você tem o MSE configurado para executar a verificação agendada? Você pode forçar o MSE a verificar se há atualizações antes de uma verificação agendada. Para definir uma verificação agendada, abra o MSE e clique na guia Configurações. Marque a caixa "Executar uma verificação agendada" e defina o dia, a hora e o tipo de verificação. Em seguida, certifique-se de marcar a caixa "Verificar as últimas definições de vírus e spyware antes de executar uma verificação agendada".
Atualizado em 14/01/2011
Aqui está um link para uma maneira de alterar a frequência de atualizações do MSE. O padrão é a cada 24 horas.