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! 🙂