Odkopuję temat, żeby podać rozwiązanie dla potomnych, ponieważ sam spędziłem dwie godziny na próbowaniu różnych rozwiązań, zmianie ustawień zarówno w telefonie jak i w routerze... A problemem okazał się włączony Bluetooth!
Telefon nie łączy się z siecią WiFi, jeżeli jednocześnie jest włączony Bluetooth (otrzymujemy komunikat "Skojarzenie odrzucone"). Podobnie jest z działaniem HotSpota na telefonie (też trzeba wyłączyć Bluetooth, aby innemu urządzeniu udało się podłączyć).