Просто у меня тоже была мышь USB - PowerScroll Optical, вроде, называлась. Вот она тоже через раз работала. Я все грешил на слабую поддержку USB-мышей в ядре, в Windows-то она работала. А потом плюнул, сменил мышь и теперь все нормально.
Кстати, та мышь так вела себя только будучи подключенной по USB. Если подключать через переходник к PS/2, то все нормально.