Nach dem Flashen der falschen Firmware und Zurückflashen auf die richtige wäre vielleicht ein Werksreset nicht schlecht. Hast du das schon probiert?
Um hinter einem Router die öffentliche IP zu ermitteln, wird normalerweise ein sog. STUN-Server benutzt, den die Fritzbox eigentlich anhand der Nameserver-Einträge des SIP-Servers ermittelt. Vielleicht hat dein VoIP-Provider sowas nicht oder der STUN-Server wird aus anderen Gründen nicht gefunden. Setze daher mal in /var/flash/voip.cfg bei den SIP-Accounts den Wert für stunserver z.B. auf "stun.1und1.de". Es müsste dann so aussehen:
stunserver = "stun.1und1.de";
Und dann starte die Box mal neu.
