Hi!
The device you are trying to connect to is likely not the mouse; it could be a nearby TV or mobile phone. Since the issue arose after you removed the mouse, it might be related to the mouse's pairing.
Make sure it is actually in pairing mode. Some peripherals need to be reset when encountering this type of problem.
I recommend checking the product manual for pairing instructions. To confirm whether or not it is a pairing issue with the mouse, try connecting it to another Bluetooth-enabled computer or your mobile phone.