bluetooth connection to mouse

For the second time in a few weeks, my iMac didn't connect with my mouse. Yes, the battery was sufficiently charged. I had to turn off the computer, plug in the mouse, and start again. Could this be a software problem?