I had this problem since 10.4, but it has disappeared for the last few days. It seemed to have disappeared right after I emailed
[email protected] about this problem. I am not sure if it's a coincidence, or navigation data just got fixed over the air.