Creation of Trust between domains results in "Wrong State" Error

[Guest Joel]

I'm running windows server 2003 and trying to create a one-way external

trust to another domain as described here:

http://technet2.microsoft.com/windowsserver/en/library/2dcc40a8-1781-427a-b806-ea10d16ffac81033.mspx?mfr=true

 

I'm able to get almost all the way through the trust creation wizard, I even

make it right up to the completing the trust page, but I receive this error:

 

The trust relationship cannot be created because the following error

occurred. The operation failed. The error is:

The domain was in the wrong state to perform the security operation.

 

Can anyone help me figure out what we might be missing? Thanks! Joel