Você pode tentar alterar o servidor ao qual você tenta se conectar para atualizações do Multiverse (e outras).
Abra o Gerenciador de Pacotes Synaptic e clique em Configurações > Repositórios e, em seguida, na seleção suspensa denominada "Download de:", escolha Outro. Clique no botão "Select Best Server", e depois de executar alguns testes de velocidade e escolher um para você, clique em "OK" ou "Choose Server".
Atualize suas listas de pacotes - clique em Recarregar no Synaptic ou em tipo de terminal
sudo apt-get update
Espero que isso permita que você pegue novas atualizações do Multiverse!