Hey that's exact what happens in my case and the reboot of the router connects the device. But sometime (ca. 50%) when I come home it connects immediately. And what kind of router is it? Netgear DG834G