O Excel está procurando um ano com quatro dígitos. Substitua os dois dígitos 5/31/12 por 5/31/2012 e veja o que acontece.
A outra coisa que acontece é o Excel verificar quais são as configurações de data regionais e tentar compará-las. Quando alterei minhas configurações regionais para a data, o Excel foi atualizado de acordo.
No Windows 7. Clique com o botão direito do mouse na data abaixo da barra de tarefas e escolha Ajustar data / hora. Alterar data e hora. Alterar as configurações do calendário.