The printer may not be online. It needs to phone home if an e-series
General help for new router or printer
1 - Restore Wi-Fi setup mode on your HP printer
2 - Wi-Fi connection is lost after router or network settings change
3 - HP Smart help with printer connection.
Please provide the exact model name of the printer for better assistance as I may be able to find videos to show how to connect or fix the problem. A printer can be a PRO or a PLUS or have the letter 'e' after the number and that can make a big difference. Some printers with the same number ID could be a LaserJet, Deskjet, or Officejet.