Your problem is not with your routers at all. You are however fixing the problem in a round-about way by changing the router, or the SSID, or the address on your S4.
The real problem all of you are experiencing is that the S4 does not release it's DHCP address after the DHCP lease has...