It's interesting. If you enable Local Scout on a WP8, it won't work in Canada. However, if you zoom out of the map and zoom in to a US city - it works fine. It seems like the functionality is disabled outside of the US.
I'm having the same issue. In fact, my wife has the 8x and I have the Samsung ATIV S. Both give me the same issue with no results. However my old Lumia 800 and my wife's old Samsung Focus it worked just fine...