E90 also suffers.
Nokia's otherwise wonderful E90 comes shipped with a version of Nokia Maps that also loses its ability to route between A and B when upgraded to the decent firmware (which adds the 'A' to AGPS amongst other important things). Mildly irritating.
Google Maps won't do turn-by-turn instructions in the way that Nokia's will if you pay for it, and TomTom does. I suspect that this is due to licensing agreements for the map data.