Does the printer have an ethernet connection? Can you plug it directly into the new router? My printer works very well that way: it has its own IP address on the network (all my stuff is fixed IP, with DHCP for visitors).
The router I use (Draytek) also has a USB port for a printer, but I've not used that because the ethernet works.