APM multi domain authentication failure

In our environment we have 3 regions na, ap and emea. I'm using the iApp for Exchange 2010 and only my na users can authenticate. When I use the top level domain no one can authenticate. When I use a...