I tried 4 times without success. The last three with a clean map folder. Everytime, all 700MB had successfully downloaded and it failed on the installing map step. The N810 was left with an unknown map in the list.

Initially, I did not want to believe cryptoboy. But after four failed downloads, I had no option but to try reflashing again.

It could be just luck, but then finally it worked after reflash.