the old mouse was a microsoft mouse?................. i had trouble once in a while in the past like this mouse problem. almost crazy but it happens.
with your old mouse hooked up boot machine. when finished, plug in new mouse. let windows find it. when it does disconnect old mouse. all should be good.
also, look in BIOS to make sure all usb's are enabled.