Vielen Dank für die Hilfe, das Problem lag letztendlich tatsächlich am Router. Es handelte sich um ein Simens Gigaset 515. Anscheinend funktioniert der integrierte DNS Server nicht, da er nicht den Stun Server auflösen konnte. Ich hab dann die IP des Servers eingetragen und es ging problemlos...