Since it is a new router, have you already assigned the printer the same IP address (dynamic reserved or static are best for printers usually) it had with the old router and changed the security key in the printer if you changed it for the new router? Once you do, then refresh the devices in the router and look in the address table to see if it is there -- if not just get out your printer manual and go through the initial set up process again.