Invalid Bookmark - Exchange HTTP over RPC

I have an exchange server that hosts multiple domains. All domains can connect with their Mapi client to the server and work normally, except one domain that was added recently.
When you try and connect to the server using outlok, you get this error:
"this action could not be completed, the bookmark is invalid"

This happens at multiple locations, but only with that domain. Outlook has the same settings as the working accounts, except for the username.

Any help would be great

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

sam_coganAuthor Commented:
I'm pretty sure there isn't a global catolog server in use, as there are only 2 servers, one dc and one exchange server. both on the same local network. Also its only doing it for one domain.
Hi mate.  There must be a GC in the network for AD to work.  I took a look around and found this forum post.  Are any of their suggestions helpful for you

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
sam_coganAuthor Commented:
Turned out i the end to be a permissions problem with the global address list,

Glad you fixed it Sam
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.