Mouse scrolling doesn't work right

This is a problem Iv'e seen multiple questions about but all of them mostly got answered by answers that don't help me, hence I'm asking my own.

Iv'e been having this issue with mouse for a while now. When I try scrolling with the wheel (in any program or window) it's kinda bugy as it often starts scrolling down-up-down-up when I'm only trying to scroll down. And sometimes it just wont scroll at all. Sometimes it just starts working perfectly but only for a while and then back to this weird erratic behaviour.

The first time I had that issue with a Logitech m500 mouse and couldn't fix it, so I got a new mouse after that (MS Wizard) and that one worked perfectly for few weeks and then I got the same problem on it.

I tried pretty much every solution I could find on the internet and nothing worked.

Things Iv'e tried to fix this:

1. Getting a new mouse
2. Messing around with mouse options in control panel
3. Scanning entire PC with antivirus and antimalware programs to make sure it's not infected (nothing found)
4. Un-pluging the mouse and plugging it back in
5. Unistalling the mouse driver and restarting PC
6. Used air compressor to blow out any possible dust or whatever from the mouse, thinking that might of caused the erratic behaviour with scrolling
7. Used system restore point to rollback to the time when mouse wheel worked normal

I really don't get it what's the problem and why is this happening. And what are the chances this happens on TWO mouses.