Error verifying key of remote server: gmail.com (s2s issues)

I am running 3.6.3 on windows, have had no issues with gtalk and s2s for ages, but for the last week I can’t get any s2s to google. Nothing has changed on my end and I can get s2s to lots of other places like jabber.org and gizmoproject, alas no gtalk.

Any ideas? Giving gtalk has such a huge userbase this is a fairly major issue for us.

2009.02.15 14:55:00 Error verifying key of remote server: gmail.com
java.net.SocketTimeoutException: connect timed out
at java.net.PlainSocketImpl.socketConnect(Native Method)
at java.net.PlainSocketImpl.doConnect(Unknown Source)
at java.net.PlainSocketImpl.connectToAddress(Unknown Source)
at java.net.PlainSocketImpl.connect(Unknown Source)
at java.net.SocksSocketImpl.connect(Unknown Source)
at java.net.Socket.connect(Unknown Source)
at org.jivesoftware.openfire.server.ServerDialback.verifyKey(ServerDialback.java:5 23)
at org.jivesoftware.openfire.server.ServerDialback.validateRemoteDomain(ServerDial back.java:465)
at org.jivesoftware.openfire.server.ServerDialback.createIncomingSession(ServerDia lback.java:349)
at org.jivesoftware.openfire.session.LocalIncomingServerSession.createSession(Loca lIncomingServerSession.java:102)
at org.jivesoftware.openfire.net.ServerSocketReader.createSession(ServerSocketRead er.java:212)
at org.jivesoftware.openfire.net.SocketReader.createSession(SocketReader.java:398)
at org.jivesoftware.openfire.net.BlockingReadingMode.run(BlockingReadingMode.java: 54)
at org.jivesoftware.openfire.net.SocketReader.run(SocketReader.java:120)
at java.lang.Thread.run(Unknown Source)

Found the problem, my internal DNS server was whacked.