Svr2k prob after changing admin passwd

I’ve recently changed the administrator password on a domain PDC, ensured that all services using this account were also updated, yet I’m getting the following eventID:
Windows cannot determine the user or computer name. Return value (1326).

I’ve found this link, but seems a little drastic and I’m a little concerned it might cause problems. Any ideas? Thanks..

http://support.microsoft.com/default.aspx?scid=kb;en-us;329708