The workaround is similar on my unit in the United States. It starts with "Acquiring Satellites" When that fails, it asks if I am indoors. After answering, "No," it asks if I am in [Name of U.S. State or Canadian Province]. If I answer "No" to that question it says it's expanding the search area, and then it finds the satellites within 30 seconds or less.

The workaround is less than ideal, though. I have to go through the process every time I start the car and it takes several minutes to get locked into the satellites. During that time it's impossible to navigate so I either have to start my drive without navigation, or sit and wait.