Recently I have noticed Navigator and Maps on my Fascinate phone are sometimes not very accurate. Last weekend, I was looking for a certain chain restaurant that has multiple locations and the only one it showed me was about 10 miles away when I knew there was one less that 2 miles from me. On a separate occasion, it also showed my current location as being about a mile from where I actually was, so the directions it gave me where from where it thought I was instead of where I actually was.
These are not isolated instances and seem to be coming increasingly more common. It seemed like this used to didn't be a problem until lately, so I don't know if I've turned some setting off by accident or what.