hordeman,
Sorry it took so long to get back to you. There were a couple of things that hit me last night at 12:30:
1. Yank the mem card and give it a go. The mem card only holds maps for me, and you don't need maps to download a route. -- I still got the error.
2. Then I re-read your post about how nothing changed, you just started getting the error. That sounded like memory corruption to me, but if you changed nothing else, then it must be maemo-mapper corrupting itself. This lead me to the following:
cd /home/user/.maemo-mapper/
mv paths.db paths.db.bak

And everything worked!
Give that a go, let me know what behavior you see.