tipuju, že router se po těch restartech přeladil na kanály 12-13 (konec cz normy). a tupý mobil je buď špatně nastavený, nebo umí jen usa normu (11 kanálů).
nejjednodušší je asi přeladit kanál wifi na routeru někam, kde je celkem prázdno: na ntb viz inssider, na androidu wifi analyzer.

edit: aha, kolega píše totéž.

a to připojení/nepřipojení jakýchsi her: odspywaroval bych notebůů, zkontroloval dns nebo ručně nastavil nějaké open dns, a pokud používáte nějaký antivir ve verzi "internet security" - vykopat to navždy z pc.