Magic Mouse can never reconnect on Yosemite
I found a solution from this comment on reddit:


Turn off wifi
Reconnect Magic Mouse
Turn on wifi again


I just noticed that the above doesn't work sometimes and instead you have to reconnect the mouse after turning on wifi again:


Turn off wifi
Turn on wifi again
Reconnect Magic Mouse