guarda di avere installato console-common


puoi provare a mettere keymap.sh nel runlevel default

keymap.sh è quello che si occupa di installare la map prova a dare

update-rc.d keymap.sh defaults