Verifique se suas preferências de data e hora estão definidas para os servidores da Apple.
Eu atualizo meu Mac Mini do OS X v10.6.3 para v10.6.8, foi bem sucedido.
Descobri que o iTunes não pode se conectar à loja do iTunes. A atualização de software não pode verificar atualizações e a App Store não pode se conectar à App Store.
Sim, tenho boa conexão com a Internet, posso navegar na Internet em um safári.
Verifique se suas preferências de data e hora estão definidas para os servidores da Apple.
Parece haver um problema na Mac App Store. Não consegui alcançá-lo nas últimas 24 horas. Estou recebendo o mesmo erro: "Não é possível conectar-se à App Store" e "É necessária uma conexão com a Internet".
Nada a fazer, mas espere.