Server 2008r2 Printers disapear

Hello

I am having the strangest issue with our print server.  We recently took over a location and they had previously installed every single printer to this print server.  Everything seemed to be running smooth until the other day when we pushed out Kaspersky to the server.  I received a call from them that printers were randomly going offline and they were unable to print.  Sometimes the print jobs would go through, but 90% of the time they would not.  I disabled kaspersky thinking that was the issue but i still got reports of the problem with printing.  I then remoted into the server while they were having the problem and i open printers and devices and the printers were gone...  I refreshed a few mins later and they came back, I then refreshed again a few mins later and they were gone again.  I am not sure what is going on, it seems like the print spooler keeps crashing.  Has anyone had an issue like this before?  

Log Name:      Microsoft-Windows-PrintService/Admin
Source:        Microsoft-Windows-PrintService
Date:          8/28/2013 12:30:09 PM
Event ID:      329
Task Category: Publishing a printer in the Active Directory
Level:         Error
Keywords:      Active Directory,Classic Spooler Event
User:          SYSTEM
Computer:     CSA-DC02
Description:
While attempting to publish the printer to the Active Directory directory service, the print spooler could not find the appropriate print queue container because the Domain Name System (DNS) domain name could not be retrieved. Error: 6d3. This can occur if DNS cannot resolve the domain controller IP address, or if the domain controller or directory service is not functioning correctly. The printer is not published in Active Directory and cannot be located by searching Active Directory.
Event Xml:
<Event xmlns="">
  <System>
    <Provider Name="Microsoft-Windows-PrintService" Guid="{747EF6FD-E535-4D16-B510-42C90F6873A1}" />
    <EventID>329</EventID>
    <Version>0</Version>
    <Level>2</Level>
    <Task>33</Task>
    <Opcode>12</Opcode>
    <Keywords>0x8000000000001800</Keywords>
    <TimeCreated SystemTime="2013-08-28T16:30:09.154610000Z" />
    <EventRecordID>23936</EventRecordID>
    <Correlation />
    <Execution ProcessID="6484" ThreadID="2116" />
    <Channel>Microsoft-Windows-PrintService/Admin</Channel>
    <Computer>csa-dc02</Computer>
    <Security UserID="S-1-5-18" />
  </System>
  <UserData>
    <CantGetDnsDomainName xmlns:auto-ns3=" xmlns="">
      <Param1>6d3</Param1>
    </CantGetDnsDomainName>
  </UserData>
</Event>