There have been some threads involving LDAP, of which one that found the culprit in /etc/hosts goes quite in-depth. It also mentions another thread in one of the first posts.
Could you have a look whether their troubleshooting shines any light on your situation? First of all, I’d check the hosts-file.