Como mencionado nos comentários, a solução foi alterar a data e a hora para os valores corretos.
Se mais alguém tiver o mesmo problema que o comissário da pergunta, e a data e a hora estiverem corretas, tente instalar o ca-certificates
Instalei um novo Ubuntu 14.04 e o atualizei. Mas os certificados SSL para sites https (até mesmo google.com) não estão instalados no Chromium e no Firefox. Então o bruísmo acha que esses sites não são seguros.
Como posso resolver este problema?
Como mencionado nos comentários, a solução foi alterar a data e a hora para os valores corretos.
Se mais alguém tiver o mesmo problema que o comissário da pergunta, e a data e a hora estiverem corretas, tente instalar o ca-certificates