Just ran into this when trying to access SharePoint 3.0 Central Administration on for my MOSS farm.

Turns out the AD somehow got corrupted when I restarted the servers in the farm. The solution was to remove the servers from the domain, delete the computer accounts (using the dsa.msc MMC plugin) and then re-add the servers and restart them…

Great way to spend a couple of night hours! 🙂