Windows 2000 AD Replication Problems

I have a Windows 2000 AD network running in mixed mode. We have 1 home office and 5 regional offices connected to the home office via a T1 line. The home office and two regional offices have WIN 2000 DCs and 3 other regional offices have NT 4. We are in the process of moving all to servers WIN 2000. The last regional office that I upgraded (last week) to WIN 2000 has no outbound replication partners. The inbound replication partners seem fine because it is replicating with the two servers for inbound traffic. I tried using repadmin as follows: (repadmin /syncall /force). I get the following error ?the naming context is in the process of being removed or is not replicated from the specified server?. I get the same error when I try to replicate via Active Directory Sites and Services. I found MS article 281485 and it says to obtain the latest service pack, I already have all patches in place and I am at SP4 on all WIN 2000 DCs. The article says the problem was first fixed with SP3 and to contact Microsoft for the patch. I have spent the last three days on this scouring the web and none of the articles that I have found are any help. The event log IDs are pointing me in the wrong directions. IN DNS ?allow dynamic updates? is set to yes. Has anyone else had this problem? Do you know where I can get the patch without contacting Microsoft? Any other way around this?