I got hit with this last night, and thought that it might have something to do with console-common and keymap.sh, since I forgot to move keymap.sh before doing the dist-upgrade. I didn't have time to look at it further, and, I'm happy someone identified the problem correctly. The du tonight solved the problem.
Thanks