I had the same problem - The adapter thingy which the mouse has to "connect" to had dropped down the back of the desk. Could it be that?
Took me ages to realize after several battery changes etc.
Just to add - my wireless mouse came with a small receiver that connects via a long usb lead to the tower.