Solução fácil
A solução no meu caso foi apenas mudar de 16.04
para 17.10
, todos os problemas desapareceram.
Solução menos fácil
Se você é mais experiente com o Ubuntu do que eu, você pode tentar ler a seção de comentários abaixo do post da pergunta. O problema está relacionado aos certificados do site.
Aqui estão duas perguntas que podem ajudá-lo a resolver este problema (graças ao Elder Geek):