DNS Error
 

In the past month my emails have been bouncing back:
TEMP_FAILURE: DNS Error: Timeout while contacting DNS servers

I am using Google Apps for the email server. The DNS is in house and I have tested it to see that it does in fact bounce back an error from time to time when I search the google mail servers listed.

Has anyone else found this error? I am not sure if it's my DNS or Google Apps

If I'm understanding you correctly, you're saying that you've confirmed your DNS server is frequently yielding negative answers for the Google Apps mail servers when you query? If so, I would start investigating why this is the case.