Seems like I was a bit too fast. It is not working on the other computer, it just takes a bit longer but then not only the keyboard behaves odd, but shortly after the keyboard begins to make trouble, X (or the keyboard, I currently have no mouse) locks up completely. Logging in via ssh still worked but after killing and restarting X the keyboard didn't work anymore.
-- [edgy] keyboard broken in X11 on xen dom0 https://launchpad.net/bugs/67519 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs