HP LaserJet Pro CP1525nw Color unable to connect after replacing modem/router

[argodwin]

I have had this printer (HP LaserJet Pro CP1525nw Color) for years and it has previously been able to connect fine to my home wireless internet. I have been able to print wirelessly to this printer from both my phone (iOS 15.6.1) and my laptop (macOS 15.5.1). However, I recently replaced my modem/router and since then have been unable to set up wireless on my printer.

Modem model: Motorola MG8702

ISP: Mediacom

What happens when I try setup: On both my phone and my laptop I have downloaded the HP Smart app. I select the option to set up a new wireless printer. The app then searches for printers and does not find mine after multiple searches.

What I have tried: 

1. Confirmed printer is on and wireless is enabled (wireless light flashes blue, ready light is on).
2. Reset printer wireless settings to default.
3. Restarted printer. 
4. Restarted router.
5. Tried WPS setup. After seeing WPS icon on my router, I start the WPS search on my printer. It fails after about 30 seconds then resets to default wireless settings.
6. Tried moving printer into the same room as router and tried above steps again. 
7. Disabled band steering on router and connected phone/laptop to the 2.4 Ghz network and tried steps 1-3 again.

Notes: During setup on HP Smart on my phone, I get the message "Go to your wi-fi settings on this device and select 'HP-Setup-...' from the wi-fi network list." In my phone's wi-fi settings I see the following network under Devices: "HPCP1525-0afe7f." Connecting to this network does not cause the printer to be detected by HP Smart. Additionally, I do not see any network starting with "HP-Setup-..." on either phone or laptop. 

Summary: My printer is not found by HP Smart after replacing my modem/router. The network HP-Setup-... is not found under available networks on my phone or laptop. Band steering is disabled and I am trying to connect on the 2.4 Ghz network. The printer stopped working after modem/router was replaced but has worked previously. 

[argodwin · Accepted solution]

Never mind, I managed to fix it. 

Solution: 

1. Ran a network test on the printer (#1). #1
   The test shows the printer is trying to find an ad-hoc network with the SSID HPCP1525-0afe7f, which is the printer network name. The troubleshooting steps suggest that I connect the printer to an ad-hoc network. Based on this I figured I should connect the printer to my laptop which could then potentially be an ad-hoc network for the printer. 
2. I connected the printer to my laptop via USB. USB printing works as expected, as it has done the entire time.
3. On my Mac, the printer is findable in System Preferences under Printers & Scanners. I double-clicked the printer name and it opened a printer app (titled after the printer model). 
4. I clicked the Settings (gear) icon in the top right corner of the app window. 
5. I clicked the Utility tab in the following window, then clicked Open Printer Utility. 
6. Now in an app called HP Utility, I clicked my printer, then clicked the button for Wireless Setup. HP Utility
7. I followed the steps in the wireless setup window and the printer was able to get my network settings and connect to my network from the USB connection to my laptop. 

I'm not sure why HP documentation doesn't state more clearly that you can convert a USB print connection to a wireless connection this way. Most of the documentation I found directs users to the HP Smart app instead of using the computer's built in print utility. The setup steps seem to be similar for Windows as well. Anyway, if you're having issues setting up your printer for wireless after changing modems, maybe try using this method instead of HP Smart.