Isso está claramente relacionado ao Ubuntu, não a redes ou firewall, e afeta um grande número de usuários. Apenas o Google.
Dentro da mesma rede e máquina, testei a execução do Firefox e do Chrome em 12.04 x64 e no Windows 7 x64, com inicialização dupla. Tudo está funcionando bem na inicialização do Windows 7.
Também testado com o VirtualBox, host 12.04 x64 e Windows 7 x64 como convidado. O host, o Ubuntu não pode conectar, expira, nenhum dado recebido, etc. para o Facebook (Chrome e Firefox). O convidado, o Windows 7 executa tudo bem.