Alex:
Do you get the message before or after you see the starting windows splash screen?
Try unplugging the mouse, waiting a few seconds, then plugging it back in.
Try checking the BIOS settings to see that the USB ports are still enabled. There may even be a page in the BIOS setup to choose whether the system uses a PS/2 or a USB mouse.
Blessings to you,
Doc