OSX 10.8 Contacts can't access Active Directory 2003 via LDAP
Try switching the port from 389 (Apple's default) to 3268.  I had the exact same problem until I switched the port number.  

Credit the OS X Hints folks for solving this one.