This problem seems to be solved with the kernel which is in Ubuntu feisty (published today) 2.6.19-4-generic #2 SMP Wed Nov 1 00:18:29 UTC 2006 x86_64 GNU/Linux -- Keyboard random repeat and dropped key presses https://launchpad.net/bugs/39315