Ho lo stesso telefono ed avevo lo stesso problema. Purtroppo l'esempio di configurazione fornito da Gigaset contiene diversi errori.
Ecco la mia configurazione che ad oggi funziona:

La causa principale del mio problema era il valore di 20s impostato per il "NAT Refresh time" (Tempo di refresh NAT). Esaminando, il traffico SIP con wireshark mi sono convinto che il proxy principale di TIM ha un firewall che blocca i messaggi udp a 5060 in ingresso se il cliente (cioè il Gigaset) invia troppi pacchetti per unità di tempo rispetto ad un valore limite. Probabilmente tale limite è stato ridotto da TIM recentemente per far fronte agli attacchi DDOS ai fornitori di servizi VoIP dell'anno scorso.
Comunque che sia, nel mio caso, settando un valori oltre 35s faceva funzionare tutto.
Attenzione però, una volta superata il limite di messaggi TIM, dovresti aspettare un pò prima di riprovare. Purtroppo non so per quanto tempo dura il blocco.