Eu tive o mesmo problema. Descobri que eu estava definido para o servidor mexicano. Vá para as configurações do sistema, selecione "Software and Updates" e, em seguida, na guia "Ubuntu Software", certifique-se de que a configuração "Download de" seja "Main Server" ou possivelmente "Server for United States". A primeira vez que você usar o Centro de software depois disso, você terá que clicar no botão mais informações em um aplicativo. Em seguida, ele dirá que isso está disponível em outra fonte. Clique no uso desta fonte. Afaste-se por um tempo, pois esta ação parece atualizar tudo, mas demora um pouco.