Problem
Mail sent from gmail to accounts on my mail servers never got through and the sender got an error message saying:
Technical details of permanent failure:
TEMP_FAILURE: The recipient server did not accept our requests to connect. Learn more at http://mail.google.com/support/bin/answer.py?answer=7720
This was a bit confusing as mail from everyone else got through without problems.