>>>Странно, у меня не работало ни после обновления с 24-го до 25-го, ни после новой установки и обновления до 25-го. Из-за Xubuntu, что-ли?<<<
У меня Ubuntu, с остальными не экспериментировал.
>>>А где видно, что BT включается и выключается?<<<
Видно в двух местах: на верхней панельке, среди апплетов громкости/индикатора батареи - значок BT появляется и пропадает с указанной частотой; и в Система>Параметры>Bluetooth - о чем свидетельствует мигающее окно (активно/неактивно).
ЗЫ
Сейчас пока писал ответ, BT проглючило, минут за 4-5, и он заработал. Хотя может это из-за прикрученного вчера, для эксперимента, "Менеджера устройств Bluetooth"