Pode ser apenas uma conexão lenta ... para encontrar o servidor Ubuntu mais rápido:
System Settings -> Software & Updates -> Ubuntu Software
clique em
Download from : choose Other ...
escolha
Select Best Server
deixe o teste rodar por alguns segundos enquanto tenta descobrir a resposta ... então
Choose Server
deixe-nos saber se isso ajuda