Did your purchase of a new router solve your problem?
I am thinking my problem is not the phone, but either my wireless router or my cable modem.
I have a Samsung phone and an ASUS tablet. Both are android. Both show strong signal when
I view the router as a potential connection to the router...