I figured since my issue was similar, I'd add on to this thread. I've had my 920 for about 2 weeks now, and I've been reading the forums, have been backing up extensively, as advised, but I've run into a road block.
I went through the hoops involved in getting the 7.20 maps, and then some more hoops to get them to actually download (I have a Macbook, but couldn't download on a windows machine either), and finally got them downloaded, only to discover I had no VR - the icons were there, but would get hung up when I tried to use it. I had, up until this point, avoided upgrading the firmware to 7.481, but figured I would try updating, I could always go back. Update went fine, VR was back, but I had the issue of either no cross-street navigation, or wonky POIs, which are known issues. I decided that was no good, so I downgraded back to 7.221. Now I don't even see the VR icons, it's like it's not even an option for the machine.
I have tried all of the suggestions above (made sure I had a computer voice (although I had to download one, as Susan is listed on the machine if I look at the files, but does not appear as an option to choose from the list), tried the flash clear, have done pin-sets till the cows come home), none of that has worked. Is there anything else I can try? Or are my choices to either have functioning POIs/cross streets, OR VR, until they finally get these bugs fixed?? Presumably other ppl were able to downgrade to 7.221 and keep VR with the new maps, right? Or does that only work with the older map versions?