Znalazłem pewno rozwiązanie, ale nie wiem, na jak długo jest ono skuteczne. Trzeba za pomocą Root Explorera usunąć plik z folderu data/wifi, a następnie zresetować telefon. W moim wypadku udało się połączyć z WiFi za drugim razem.
Druga metoda, którą znalazłem na jakimś forum, ale u mnie niestety nie zadziałała, to wyłączyć router, "zapomnieć" własną sięc WiFi, a następnie ręcznie ją dodać (wpisać SSID, czyli nazwę siedzi, rodzaj zabezpieczeń oraz hasło). Następnie włączyć ponownie router i poczekać aż telefon nawiąże połączenie.