I have noticed that our Exchange 2013 Server is now timing out for all SenderID / SPF checks:
X-MS-Exchange-Organization-SenderIdResult: TempError
Received-SPF: TempError (exchange.domain.local: error in processing during lookup of user@domain.com: DNS timeout)
If I check via nslookup this also times out with "DNS request timed out. Timeout was 2 seconds.":
nslookup -type=txt gmail.com
The odd thing is, other nslookup's ("type=mx" or "type=a") resolve fine.
This used to work without a problem. Unfortunately we've had some Windows and Router updates since so I'm not sure where the problem could be.
Any pointers appreciated.