Yo he tenido el mismo problema hasta hace unos minutos.
tengo Ubuntu Studio 11.10
y lo he solventado de la siguiente manera

Menú aplicaciones // Configuración // Accesibilidad // Teclado // Teclas lentas
y dentro hay un recuadro remarcado donde pone " usar teclas lentas"

lo he desmarcado y problema resuelto

Un saludo

Jotlott