Which Mint are you using, and have you tried a different brand (mouse)?
I am on android ATM, and have no PC to test, for the time being... would help more if I could :/
I've tried two different wireless mice (Logitech) and one wired mouse (generic). Each of them do the same thing in that they freeze up every few minutes and stays that way for about 15-20 seconds.
Something else I noticed is that when the mouse freezes up the CPU cooling fan speeds up. Not sure what to make of that but when that happens in Windows it usually means the system is processing more information than normal and it speeds up to cool the CPU.
When I'm working in Linux, however, I'm never doing anything that should cause the CPU cooling fan to speed up.