Ha valaki véletlen érdeklődne a probléma megoldására: telefon volt a hibás.
Volt egy android frissítés (kb. egy időben azzal hogy router-t cseréltem), ami után be lett állítva hogy automatikusan keresse Hotspot 2.0-t. Amint ezt a beállítást kikapcsoltam megszűnt a probléma...