LDAP Connectivity Verifiers randomly failing

Hi,

I recently posted an issue similar to this one, but this differs in the way that it is happening more often than "desired".

http://social.technet.microsoft.com/Forums/en-US/Forefrontedgegeneral/thread/c01bf184-7d7f-4c41-a092-d685032deb92

Very often I get the LDAP connectivity verifiers have an error, very randomly. It could have been DNS related. I did one of the recommendations in that post. I had

dc1:

primary dns : 127.0.0.1

secondary dns: dc2 ip address

dc2:

primary dns: dc1 ip address

secondary dns: 127.0.0.1

Changed:

dc2:

primary dns: 127.0.0.1

secondary dns: dc1 ip address

Does this, by itself might resolve the issue? I know this is like tossing a coin, but honestly this is happening so frequently, that I don't know exactly where to turn to because I can't find anything wrong. It simply gives the error. Nor do I have internal firewalls in the servers... It doesn't justify this loss of connectivity with de Domain Controllers...

Nuno Silva