I have a few MS 7000 keyboard/mouse sets. Every one of them, on every pc that they're used with, stops working (most frequently the keyboard misses letters out or just stops, but the mouse acts up too).
The cure is to use them through a usb hub, they just don't like being connected directly to the pc.
You could try doing that in case there is shared tech?