GPMC should work fine managing windows 2000 domains.
For the original problem, the only thing that I can think of is that may be
there are some replication issues( if your domain has multiple DCs).
You can see whether there are any problems with replication by looking at
the eventlog.
