Magic Mouse Problem

Im having problems with my magic mouse lately and its really frustrating. When i first bought it it was working great and now lately its losing connection very often and when i change the batteries sometimes it doesnt wanna connect, lights wont blink or nothing and i have to fool around with the batteries and the mouse to get it going. I recently when to the states and talked to some one at the apple store and they told me to bring the mouse in and the could probably replace it but thats really inconvenient since i dont go often. Any suggestions?

Make sure that no other computers around it are connecting to it and therefore disconnecting it from you computer.