You might want to check that the new modem/router is not set to 5Ghz only because this isn't supported by the PS4 from what I can see. I tried this on my own PS4 and yep can only see the 2.4 G stuff
Just check that the usual 2.4 ghz bands is available and I'm sure you'll then see it
M