What version of Bluetooth does Magic Mouse need

I don't think this is your problem, but it might be and doesn't seem to have been raised elsewhere. I bought a new MacBook Pro running Lion a few months ago, and found that the (also new) Magic Mouse would not connect automatically—I had to force it to connect after any disconnection from switching off the MM or from rebooting the MacBook.

One of the genii at the Genius Bar, after ½ hour of experimenting and in the process of telling me that Lion would have to be reloaded, suddenly realized that the MM connected upon being clicked. He stated that he had not run into this before and that it must be a new feature in Lion related to battery preservation.

Bottom line, try a single mouse click to initiate the Bluetooth connection.

I think your best bet is to see if you can borrow another BlueTooth mouse (or a keyboard) from somewhere so you can test to see if it is BlueTooth failure in the Mac or the Mouse.

Is there anything in your logs at the time of the failure? Those logs look ordinary - there are no processes dying or panics close to those times?