I have heard Razer makes good mice.[/quote]
Really? Because I heard that they make overpriced crappy gaming mice...
I have a Logitech G3 wired mouse, bought it about last year. It's an old'un but a good'un (batteries are the bane of my exsistence, so until wireless gaming mice come with a recharging docking station, and are reasonably priced, I'm not getting one) and the only problems I've had with it are the sensitvity adjustments when I switch into game, but I'm sure that's just a setting I need to fix. No biggie.
As for your mouse issues, I give you the verbatum "check your connections/batteries" things first (if it's a USB mouse, try changing the port), then drivers (you seem to have done this already), and then switch mice (if possible) as was previously suggested.
IT!!!