I also tried all the mentioned steps with no luck. Here’s what I tried:
Used asbuilt from fusions 2019, 2018 and 2017
Downgrade to 3.4.20196
Master reset
Soft Reset
Disconnect the car battery for 10 mins
None of the above steps got the GPS signal back to normal. So, I guess my GPS went bad after the latest update and I’m going to try hooking another GPS to see if it works.