After changing my Domain Admin. psw

After changing my NT 4.0 domain administrator password and rebooting my PDC and BDC and using the new password. I’m getting this
EventID : 7000
Source: Service Control Manager
“The Directory Replicator service failed to start due to the following error:
The service did not start due to a logon failure.”

I just notice that the logon scripts are not being replicated from the PDC to the BDC any more ? ?