a4tech + ubuntu 11.04

да, в дебиан колесо тоже не работало, попытки править xorg.conf никчему не привели.

ставим evtest
Ищем, который из /dev/input/event* отвечает за мышь (натравливаем по очеред на каждый evtest и двигаем мышь, где побегут события, тот и нужен)
Найдя нужный event* крутим колесо, если события идут, то нужно попробовать настроить Xorg, если нет, то ковырять linux.