Had to change router , got Hp Envy 4500 printer . Printer connected . Devices cannot find printer

[LH3]

Had a problem with my router . BT gave me a new one. 
connected printer to  Router - wireless as before . 
all devices on same Wi-Fi 
All devices in the house cannot find the printer .

cannot fathom how to print . 
any help appreciated 

[KrazyToad]

@LH3

I understand your concerns and I would like to help.

Are you using this Printer with a Windows PC or Mac?

- Do you have any Anti-virus software installed on your Computer? If you do, please deactivate it for now.

- Ensure the printer and the Computer are connected to the same wireless network.
-Note:- This printer supports only 2.4GHz network. Do not connect it to 5 GHz Network incase your Router supports both 2.4 and 5 GHz
- If you have a Dual-band router and both 2.4GHz and 5GHz networks share the same name/SSID, then the printer will not be able to connect to the network. In this case, contact your Internet service provider to assign different names to both the networks.

If you are using a Mac or iPhone for printing please check with your Internet service provider if your router is able to forward 'Bonjour packets'. This is very important

Bonjour locates devices such as printers, other computers, and the services that those devices offer on a local network using multicast Domain Name System (mDNS) service records. The software comes built-in with Apple's macOS and iOS operating systems.

Next ensure your computer and Printer have the latest updates

Printer Firmware: https://support.hp.com/in-en/document/c02919168

Keep me posted how it goes

If the information I've provided was helpful, give us some reinforcement by clicking the "Solution Accepted" on this Post and it will also help other community members with similar issue.