@Ottili hat die Antwort schon vorweg gegeben.
Kein Navimodul getauscht oder Firmware aufgespielt. Die hatten von Toyota eine genaue Anleitung wohin die Antenne sollte. Das war auf dem Rundbogen im Armaturenbrett vor dem Fahrer. Meine Vermutung das die Antenne vorher von der Kamera gestört wurde, hat keiner in Frage gestellt. Ich hatte mal ein ähnliches Phänomen, da bekam ich in ein anderes Navi in einem Vorgänger PKW absolut kein TMC rein. Sogar das Navi wurde getauscht. Irgendwann erzählte ich das einem meiner Mandanten einem Radio-und Fernsehtechniker. " Das Problem haben wir in 2 Minuten gelöst" war seine Antwort und veränderte die Stromzufuhr des Navi. Mit einmal hatte ich sofort Verkehrsnachrichten. Die Lösung erklärte er mir war, dass die Zündspule den Empfang störte weil die zu nah am Stromanschluss war.
So etwas ähnliches vermute ich auch bei der Antenne des Navis und dem Ort wo die vorher lag. Da ab es mit Sicherheit ein Störquelle.