Thank you!!
The exact same thing happened to me today. I did a windows update and the mouse quit. I tried everything you did as well, but the repair got my side buttons working again. I registered just so I could post a thank you and let others know if they're searching for a solution to try this one!