Applying the Year 2000 update from the full download version of Windows NT 4.0 Service Pack 4 may uninstall Microsoft Message Queue (MSMQ) Server from your computer.
Microsoft has written 2 Knowledge Base articles on the problem and recovery methods required.