Я, наоборот, не был доволен слишком медленным скроллом своей мыши в Ubuntu. Нашел для себя решение. Возможно, вам удастся подобрать нужные параметры для желаемой скорости.
Только вчера разбирался с подобным. Как выяснилось, дело было в "левой" программе, которую пользовательница поставила "за компанию" (то есть просто не сняла галку в нужном месте при установке). У меня это называлось что-то вроде webgadget (или webwebgadget). Удаляется стандартными средствами Винды.
Гляньте список программ, может и у вас что-то затесалось.