No, this has happened when there were no other BT devices around.
I tried clearing data and cache for all the bluetooth-related system apps and I didn't have any problems for a few hours tonight, but that doesn't mean it worked. If the problem comes back I will try safe mode and see if that...