Ok, so after putting the computer to heavy use for a day, the problem did not appear again.
However, just now, all mice stopped working again.
I went into device manager only to find the HID-Compliant Keyboard driver has returned.
Devices And Printers once again shows the mouse as a keyboard and...