Which maps are you using ?
Give TomTom maps a try if you did't already.