DHCP server is issueing NACKs

Recently my DHCP server has starded issueing NACKs to clients (Event ID 1011).
After this whole network started working slowly but the clients can connect.
Most of my clients are Win98, some Win2000 and some NTWks.