That is something i'd test because it seems like a very unusual situation. I do know that CRM uses a completely different communications channel from the one Outlook uses to conenct to exchange; so how Outlook is communicating won't affect CRM.
As long as CRM is able to make http connections to the CRM server it will function properly.Visit my Blog: http://matthewchurilla.blogspot.com/