I have the same problem. Google Maps has updated a major highway on my commute (completed five months ago), but while my Tesla maps shows the road on the display, they won't map to it. I use auto pilot now on my commute, but if I were using full self driving, I would never make it to work!