chan_sip sembra non gradire comunque il formato del tel: URI - subito prima dà un errore per mancanza del dominio.
Il numero per essere globale da RFC dovrebbe iniziare con "+" - altrimenti sono considerati locali. In più sempre da RFC "Local numbers MUST have a 'phone-context' parameter that identifies the scope of their validity", e difatti si lamenta anche di questo. Prova un po' a modificare il numero che gli passa da 0039 a +39, se possibile. Se quel numero però è passato da Tiscali e non c'è modo di modificarlo, è Tiscali che viola la RFC e va patchato il parser. Il problema è che il prefisso "00" per i numeri internazionali non è uno standard globale (anche se è raccomando dall'ITU), il + sì.
PS: ho visto che hai postato anche sul forum di Netgate, ma se il firewall è configurato correttamente non c'entra nulla.