Sounds like you just got the new Nav which is separate to the software updates. Mine appeared in June last year, maybe you were delayed by lack of access to WiFi?
I have to disagree about the new nav being worse, IMO the new Nav is night-and-day better than the previous system. One key improvement is better integration of live traffic data - on the old system we used to get crazy detours because the system appeared to be mis-interpreting some data resulting in phantom road blocks. As far as I can tell the maps are more up-to-date and update more quickly as well (and compared to other manufacturers the old system wasn't that bad either).
I hope you get used to the new graphics. I find them much clearer - particularly for navigating road junctions in urban areas - but also because, for me at least, the old system lagged so that it gave turn instructions too late to be of practical use. I kind of miss the pictures of cities and hills passing by on the motorway, and the tunnels, but the new system is simpler and better for conveying key information (again. IMO).