Snn5, I had previously tried your suggestion of setting the Location mode to High accuracy – another fail. However I just downloaded and tried Nokia Here and it works beautifully. Thank you for that suggestion!
Yeah, I'm pretty impressed with it as well. Caching a small area on G Maps was ok, but having directions on Here Maps is a lot more beneficial. I'm on a small data plan, so this was a no-brainer for me.