So, I guess that something, changed between 20091205 and this morning,
causes this regression. In the Changelog, I see, for example,
It could equally as well be something changed in the rest of the tree.
Can you get more verbose output from updmap-sys?
Can you run kpsewhich under a debugger and see what it's doing?