I assume you've done the compass dance? If not, that could be the cause. While you're not AT the pole, you're pretty **** close. A magnetic declination of 80 degrees is pretty extreme!
While it's not using a map, it does rely on the compass at least in GPS mode, and certainly in IOC and Home...