From what I can find on the internet, the problem has to do with your DNS settings.
If you're including DNS settings with your DHCP subscription, make sure that you are NOT including an outside ISP in your DNS entries (set the ISP in as a DNS forwarder within your DNS server properties).
If these are all correct, check your DNS entries at the server.
The problem has to do with a "referencing" change that MS did in SP1 to make resource request more secure. The Client and the Server need to be able to securely exchange a token. Without the exchange, the server declares the transaction to be a possible security breach attempt.
If your subnet mask is incorrect, it can also affect this, so double-check your DHCP setting.
Make sure afterwards, that your Server is FULLY patched. There's some VERY nasty "bots" out loose that can and will compromise your Server quickly.
Jon
"Do or do not. There is no try!" - Yoda