Rufnummeranzeige O2 -> Alice

Manchmal wenn ich von meinem O2-Anschluss auf meinem Alice-ISDN-Anschluss anrufe, passieren eigenartige Dinge bei der Rufnummeranzeige. Meistens kommt die Nummer richtig, manchmal steht 0049 davor und gerade eben wurde eine völlig andere Rufnummer übertragen: 0037091005481 (anscheinend aus Litauen).

Mit fällt übrigens auf, dass der Rufaufbau wesentlich länger als zu anderen Nummern (z.B. zu sipgate) dauert und dass die Sprachqualität oft schlechter ist als sonst.

Hat das hier auch schonmal jemand erlebt?
Und kann es sein, dass O2->Alice-Anrufe irgendwie abenteuerlich geroutet werden?

Also das merkwürdige ist ja, dass ich das nur bei Anrufen zu Alice feststelle. Bei Anrufen zu anderen Providern geht das erheblich schneller (keine 3 Sekunden, bei Alice manchmal 10 Sekunden und länger), immer in guter Qualität und immer mit richtiger Nummer.
Sind das denn vielleicht irgendwelche Sparmaßnahmen? Oder kann das auch ein Fehlrouting sein?

So wie es aussieht haben das Problem auch andere, vor allem in der Kombination O2 und Alice, aber auch die Telekom scheint mit im Boot:

http://whocallsme.com/Phone-Number.aspx/0037091005481

Hat denn keiner eine Idee, wie man O2 und/oder Alice mal zur Nachforschung bewegen kann?