Let me ask what may be a stupid question...
(Please dont throw stones,,,stick are ok sortoff lolz )
Are all these withdrawl delays only for USD to US customers or is it across the board

I suspect it is two separate issues:
USD is by far the worse because no matter where or to whom it is going a USD wire will be routed through a US Bank, and MTGox has had some serious problems with the US Government.
Other currencies is more a question of getting additional banking partners, and addressing the serious load that the number of wires they send is having on their banking partners.