I have been unable to figure out why I can no longer use "Active Directory Users and Computers" on my 2k server. It started last week, when I tried to add a user and I started to get this message.
Naming information cannot be located because:
The procedure call table is invalid.
Contact your system administrator to verify that your domain is properly configured and is currently online.