I have the same or very similar problem on a Fujitsu AH531 laptop after a (non-clean) upgrade to 12.10 from 12.04LTS.

Under 12.04, BT mouse worked flawlessly, other than me having to cycle mouse...