(eu não tenho reputação para comentar então ...)
Isso pode ser porque você não tem acesso à Internet. Quando eu instalei o ubuntu 15.10, também enfrentei problemas semelhantes. Não foi possível acessar a Internet, apesar de eu estar conectado ao wifi. Então, para resolver isso, você pode fazer o seguinte (se você não tiver feito isso):
Click on wifi icon on top panel.
Click on edit connection.
Choose your connection and press edit
Now, add 8.8.8.8 as your additional dns
Isso funcionou para mim.