I have a Microsoft Notebook 5000 Mouse which Ive had for just under a year and up until a week ago it worked great.
I have a HP tx1219 Notebook which has Vista Home Premium and of course its Bluetooth capable.
My issue is I will be using the mouse and then if I stop for 10mins, 30mins, an hour or any other amount of time and when I go to use it again it wont work. Ive replaced the batteries of course, the only way I can get it working again is to remove it and reinstall it. Thats really getting annoying so Im hoping someone can give me a fix for this. Thanks everyone.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic