Does your bluetooth icon turns blue once you move/click your mouse? If it doesn't it could be a pairing problem, try installing bluez-compat and then go to terminal as root and try manually connecting to your mouse using its address "hidd --connect 00:00:00:00:00:00"

Could anyone report success? Just want to make sure it's working for someone else besides me.