Sounds like there's some dirt in there.. Common problem with mice..
If it's still under warrenty see if you can return it. If not, take it apart or buy a new one.