Nach Firmware Update müssen mM nach die Almanachdaten neu geladen werden (wie nach Reset oder Soft Reset). Dafür braucht die Uhr grob 15 Minuten sicheren Empfang.
Deswegen 20 Minuten bei möglichst freier Sicht zum Himmel mit gestartetem Empfang ruhig liegen lassen.
Wenn auch so gar kein Empfang möglich ist würde ich die Uhr reseten und das ganze nochmal probieren.
Theoretisch könntest du die Firmware neu einspielen. Da das Problem aber schon seit der 8.0 da ist würde ich Garmin kontaktieren und die Uhr einschicken.