0
Spróbuj najpierw zrestartować DHCP (dynamiczne przydzielanie IP):
Z tego co czytam wynika, że czasem komputer próbuje połączyć się ze znaną siecią z tym samym IP i jeśli jest zajęte, może wystąpić to, co właśnie masz 
Druga sprawa - restart telefonu.
EDIT:
Jeśli w network-managerze masz ustawione konkretne IP do pobrania z hot-spot telefonu, ustaw: połączenia sieciowe (obok zegarka), wybierz sieć, z którą są problemy, kółko zębate (ustawienia), zakładka Ustawienia ipv4, Metoda na Automatycznie (DHCP).
Kod:
sudo dhclient -r
sudo service networking restartDruga sprawa - restart telefonu.
EDIT:
Jeśli w network-managerze masz ustawione konkretne IP do pobrania z hot-spot telefonu, ustaw: połączenia sieciowe (obok zegarka), wybierz sieć, z którą są problemy, kółko zębate (ustawienia), zakładka Ustawienia ipv4, Metoda na Automatycznie (DHCP).