O mouse funciona com outras máquinas? Se assim for, então é um problema com o Ubuntu. Para resolver isso, conecte seu mouse com fio e sem fio AMBOS à máquina e veja se algum deles funciona. Se o mouse com fio funciona, então parece que você precisa encontrar um driver para o wireless. Se o fio não funcionar, então parece que o Ubuntu está fazendo um mini-crash ao conectar seu mouse bluetooth.
Se não funcionar com outras máquinas, devolva-o.