Do you use something like this to get your context ?
/* Retreiving a principal context
*/
PrincipalContext ctx = new PrincipalContext(ContextType.Domain, "MachineIP:389", "dc=dom,dc=fr", "jpb", "root.123");
Where you can replace MachineIP by the DNS name of your domain or one of you DC.