FYI, I've seen this issue as well and while initially my thought was that hal must have been the culprit, a forced downgrade to xkb-data 1.3 (via apt-get source and manual installation through dpkg -i) fixes the issue for me. The report is available as #530585. There's still no new version of Xorg available in unstable. A word or two from the maintainers would be nice.