We noticed that when we have advanced networking turned on, calls to Magento fail sometimes. When we turn off advanced networking, everything is fast and always resolves, but then we turn on and we get timeouts. We are making assumptions from an outside point. Maybe they can help.
Just to let you ...