MS says, having no access to internet will cause exchange to timeout at times

Are you facing frequent time out issues with your exchange server? Your problem might be related to the components described in http://msexchangeteam.com/archive/2010/05/14/454877.aspx.