It has been updating, the map of my home area has changed from a blurred grey mess to something resembling what the old maps app had, FWIW, this updated prior to the recent iOS 6.0.1 bug fix update so it's just happening rather than some downloaded update (as the map data is remote). I am also aware that others have found improvements already as well as issues not yet resolved but what is clear is that they are working hard to resolve the problems.
The Archangel