I have not heard of sending the 011 twice. I have seen case where the telco wants us to set the plan to isdn and the type to international and then not send the 011. How are we setting the plan and type now. You may want to try setting it to unknown and unknown and see if that works.
Thank you,
-Mckee