There are two possible problems in that case:
- bad map (not precisely done)
- bad GPS receiver
Just to be sure, try it with another program to navigate(Sygic, Navigon, Here...), with a map of your country only, to see how it will behave.