If the vehicle has undergone a conversion from Sync2 > Sync3 hardware, cheap GPS antenna commonly cause this fault. Replace it with a better quality (e.g. OEM) antenna.
If you have changed region, incorrectly set region causes this error. Install the correct map set or change the region code in the asbuilt.