Acho que isso acontece porque a atualização atrapalhou um pouco o seu /etc/apt/sources.list, onde estão localizados os URLs dos repositórios.
Você deve ver o que está marcado e desmarcado em seu "Software and Updates" (digite-o no menu principal)
Aqui está um link para mais informações: link
Espero que tenha ajudado você:)