It's difficult to tell what's causing the problem as you haven't posted any details.

The words 'NAT router' & 'split-DNS' spring to mind as I don't have anything to go on, try searching the wiki. The fact you have to turn DNS lookups off/on is indicative that your DNS isn't correct.