Unfortunately none of the suggested settings did the trick with my Gigaset A510 IP. And the "Registration Failed" message isn't really helpful either. I have a snom 370 at the office that works just fine with the BYOD settings, so it has to be specific with this phone.

Any help is appreciated.