I have different symptoms, but yes, something is not right. This may be a Bluetooth issue i general or specific to the "Magic" mouse. I suspect the former, 'cause I cannot pair an older Apple Mouse with this machine no matter how many times I try (same mouse works fine with a newer Mac mini 2011).
Sometimes (about 20%?) of the time when waking my 2009 MBP from sleep, opening the lid, the mouse pointer will not respond. The bluetooth pull down menu says the mouse is connected, but it is DOA. If I "disconnect" and then "Connect," I get a "revived" Magic Mouse. 🙄
Apple has some serious issues to deal with in Lion, even considering that it is still in the early stages at 10.7.3!