Network Printing DOWN

We have 15+ network printers that as of Monday began to start working inproperly. They are all IP printers. Some are on a single print server some are their own local print server. We are seeing event ID 5502 (DNS), 1220 (NTDS LDAP), 50 (termDD), and 5504 (DNS) warnings and errors through out all of our domain controls and DNS servers. We have rebooted all DC, and DNS servers. We have a trusted Domain between our old NT domain and our current 2003 domain. we have tried to add the printers to our DNS Forwards and Reverse settings. If we turn off the printer and turn it back on they work for about 10 minutes. All the printers are spread out on different Switches through out the building ruling out a port/switch issue. We also can change the option from printing by IP to HTTP and it works but this is only a teporary solutions. Need help fast this has been going on for two days now and seems to be getting worse.