"I think the issue has worsened since I manually selected the Wifi channels." This is also my experience.
Tried all the suggested approaches and nothing seems to solve it.
"Just a WAG on my part. Any chance you've on the router bound a LAN IP address to the phone's (in use at the time) MAC address"
I didn't put any bounding and the phone is using it's own MAC to connect, was one of the proposals on this thread.
Really out of ideas on what to try and don't know if it's the router or Samsung, as this only happens on 2 Samsung devices, and not the other devices connected to WIFI.