Ich habe im Ausland in der Vergangenheit immer mal wieder die Erfahrung gemacht, dass manche Provider relativ schwach an die internationalen Netze angebunden waren, d.h. sie hatten nicht besonders viel Leitungskapazität nach Europa. Dann konnte es vorkommen, dass schon bei der Vorwahl ein Besetztzeichen oder eine Fehleransage kam. (Ob das in Zeiten von IP-Telefonie auch noch so läuft, kann ich nicht sagen.) Du könntest mal versuchen, die Nummer in Etappen zu wählen, sprich: erst mal nur die Ländervorwahl, und dann nach einer kurzen Pause den Rest. Auf den Philippinen hat das jedenfalls den Unterschied gemacht.
LG, Karoshi