I use my mac (yosemite 10.10) at work with bluetooth mouse and at home with just the trackpad. Whenever I bring my mac back to work and start it up, >90% of the times it can't find the mouse. Turning bluetooth on/off, trying trickery with turning mouse on and off and all that doesn't work. Restarting blued didn't work. Removing mouse from bluetooth settings and trying to re-pair didn't work (could not find the mouse). Changing the batteries didn't help. The only thing that works, is rebooting the mac. After this everything works as it should.
I find this not to be the correct solution. I mean this can't be a hardware fault, can it? And if not, resetting/restarting some piece of software should do the same trick as rebooting the mac.
My mouse is apple magic mouse. I have no bluetooth keyboard.