OK - in case anyone else has this issue with Sipgate VOIP, the answer is to disable UPNP on the router.

A new shiny router, but an existing setup on a Gigaset N300 is not allowing registration of the accounts on the new router. Setup still works OK on old router. 'Registration failed' is the message on...