Have we just tried the other usb plug?
It is infuriating when that happens to you tho, my favorite keyboard and wireless mouse is laying in the corner.. just quit one day and I haven't had time to look into it....
You plugged the corded mouse into your PS2 port not usb right?
(sure the mouse still works? it happens) Did you reset your cordless after the new battery?