Das ist aber keine Sipgate-Störung :!:
Ich kann ganz normal mit 0049 telefonieren. Kann es sein, daß Deine Fritzbox :kotz: irgendwelche Voreinstellung hat, um internationale Anrufe zu erkennen und die ersten 00 irgendwo in Deiner Fritzbox verschwinden ?