This mouse scroll issue has me frustrated too! I've been checking in every so often to see if there has been a fix yet, and I'm surprised there hasn't been one identified. I get the same exact scroll failure on my Arc Touch Surface Edition Mouse (model #1592, MPN #E6W-00001, lot #1449, ); intermittent failure that slows the scroll responsiveness down until it is completely unresponsive. A quick close and open fixes it, but I seem to be doing this multiple times a day when I shouldn't have to.
This is the second mouse I've had and it seems much worse with this one than my previous one, which I ended up donating to a hotel room I stayed in. As a matter of fact, I don't even remember having this issue on the first one I had. The first one I had looked exactly the same, but had a different MPN (MPN #P9X-00002); perhaps an earlier edition?
I just disabled the tap to page up/down because I seem to inadvertently keep paging up, so we'll see if that helps at all as others have suggested. Hopefully there will be a fix for it soon!