A couple things you can try:
1. check the default gateway on the printer/hosts and make sure they are pointing to your router.
2. If you are trying to print by name, try adding an ip helper-address. For example, on the interface connected to your hosts, add the command:
ip helper-address x.x.x.x
x.x.x.x = ip address of NT server