Parece que seu arquivo de fontes pode estar corrompido.
Abra um terminal e digite
Este comando removerá seu sources.list
sudo rm /etc/apt/sources.list
agora regenere seu sources.list
abrindo um terminal e digitando
sudo software-properties-gtk
marque todas as fontes de software, clique em fechar.
Em seguida, tente executar
sudo apt-get update