I ended up doing a factory reset of my router. That cleared the entire user list as well as the router wifi settings & resulted in my router being able to communicate properly with my new S5's alongside my old devices. Its worth a shot if all else fails.
Cheers!