Comment 1 for bug 1094744

Originally I indicated that the problem occurred after suspend, but now I realize that this isn't true. It depends entirely on how long it's been since you last used the mouse. It can reconnect after a suspend if you resume soon afterwards.

Also, I notice that in the bluetooth settings it indicates that the mouse is not paired when this issue occurs.