This error can also result if one side of the trust is a forest trust and the other side is an external trust. To fix this ...

This error can also result if one side of the trust is a forest trust and the other side is an external trust. To fix this problem you can remove the trust from one or both sides and then re-create the trust with the desired type. Use the Active Directory Domains  Trusts snap-in to create a forest trust.