Anyone else experience this bug? Bluetooth randomly turns itself on after a reboot. If I had to put a number on it, I would say one out of every five reboots.

Me too.
( N810 OS .43-7 )

I had partitioned my mmcs and cloned my OS,
and made a mistake formatting a partition to the wrong file system.
The system got partly messed up, and
bluetooth turned on at almost every reboot, although I disabled it every time.

Now, (system rebuilt) ,
bluetooth turnes on on very few reboots, but not quite randomly,
perhaps more often when changing back from cloned to flash.
My impression is that it happens rather after I have experimented a bit wildly.

I am guessing now, but maybe a reboot does not clean up sufficiently aftter a user's experiments ?
E.g. in my cloned (main) setup Fn-Backspace now toggles to/from fullscreen,
after my putting Tab on different Fn/Sh+Backsp. combinations, and then restoring orig. setup.
( When booted from flash, not so.)

Odd, I can't imagine why or how cloning could cause such a thing.

So who else is having this problem ?

Sometimes, but i don't know whether it was the Advanced-Power-Manager turned it on automatically.