DNS Resolution Issue / Email Issue

I am having an issue with Exchange Queues backing up. It appears to be that I can’t resolve the remote mail server. If I restart my DNS server (on my local DC) the remote server resolves and mail goes on its way. About 2 hours later, the same issue. Seems that perhaps I have some DNS poisoning or cache issues. Any help on troubleshooting this would be appreciated.