See EDIT below...
Bluetooth seems to be on, and it detects my Bluetooth mouse, but no matter what I try I cannot get it to work. It keeps asking for authentication, and even though I select "Always accept" and set the mouse as "Trusted" it just keeps asking.
All attempts to "pair" fail, and setup without pairing says it succeeds, but it keeps asking for authentication.
Same mouse and adapter work fine in Mint-13/Maya-Cinnamon and Crunchbang Linux (Statler & Waldorf, which is also Debian based, and Waldorf is even based on Debian testing).
Mouse is a Logitech MX900, and I'm using my Netbook's built-in Broadcom Bluetooth module (not the Logitech cradle).
EDIT: Finally got it to work after I don't know how many tries (dozens). Tried putting it on its cradle and hitting connect. That usually resets it so it can be paired with another device. Although in Mint-13 and #! I did not have to do this. But since I was having trouble with LMDE I gave it a try, to no avail (still didn't work).
However, pairing it with my desktop PC (the one the cradle is connected to) and then deleting it finally reset it enough that LMDE could install it. Don't know why LMDE had so much trouble. Mint-13 and #! just accepted it without having to delete previous pairings (as I said, it was the same computer and Bluetooth adapter, so this really shouldn't have been a problem).
Oh well, the joys of distro-hopping... Stil haven't found the "perfect" Linux for my little Netbook.