Eu realmente tive esse problema por um tempo eu mesmo.
Parece que o pacote ca-certificates está danificado no modelo de contêiner do Ubuntu do projeto OpenVZ. Eu consegui trabalhar limpando o pacote e reinstalando de acordo com essa resposta: link
Funcionou para isso:
sudo dpkg --purge --force-depends ca-certificates
sudo apt-get install ca-certificates