lavezzi1 я всё-таки победил.
1) Ставим стандартные драйверы от мелкософта на блютус в винде (драйверы от других производителей хранят данные в неизвестных мне местах)
2) Подключаем в винде клавиатуру (мышку или любое другое устройство), при условии, что в линуксе оно уже было подключено (иначе сначала подключаем в линуксе и начинаем с 1 пункта). Потом выключаем устройство и снова включаем (что бы подцепилось заново).
3) Перезагружаемся в линукс. Устанавливаем в линуксе утилиту chntpw (в репозиториях убунты есть).
4) Копируем из раздела с виндой файл Windows/System32/config/SYSTEM куда-нибудь в домашнюю директорию. Это файл реестра, копируем что бы не похерить оригинал.
5) chntpw -e SYSTEM
6) ls
7) Выведется список веток реестра. Нас интересует ControlSet001 (у вас может быть ControlSet002, ControlSet003 или что-то подобное)
8) cd ControlSet001\Services\BTHPORT\Parameters\Keys
9) ls
10) Выведется список MAC устройств в винде в формате 2016d8c74f99. У меня устройство одно. Можете перед всеми этими действиями в винде удалить все другие блютус устройства, что бы не запутаться.
11) cd 2016d8c74f99 (у вас другой id будет)
12) ls выведет список ключей (у меня 001f20e1b3a6 - MAC мышки)
13) hex 001f20e1b3a6
Выведет что-то вроде
:00000 20 67 46 4D 9E 34 CD 34 12 85 4A FC 33 1D 02 48 gFM.4.4..J.3..H
Нас интересует 20 67 46 4D 9E 34 CD 34 12 85 4A FC 33 1D 02 48
Удаляем пробелы 2067464D9E34CD3412854AFC331D0248
14) Заходим под root - sudo su. Именно под рутом, т.к. директории, в которые мы дальше полезем только для рута на чтение доступны.
15) cd /var/lib/bluetooth/23\:16\:8D\:F7\:4F\:29 в конце это MAC моего адаптера, у вас другой
16) ls смотрим список фалов и директорий, они имеют имена MAC адресов устройств.
17) cd 01\:2A\:20\:E4\:B3\:6A
18) Открываем файл info (nano -w info)
19) В файле будет имя устройства, так что если не в ту директорию зашли, то вы поймёте.
20) Нас интересует секция LinkKey, там параметр Key. Меняем его на то, что вытащили из реестра винды без пробелов. Сохраняем файл.
21) Перезагружаемся (важно, т.к. простой перезапуск блютус демона не помог).
22) Проверяем работу в линуксе, потом в винде (в любой последовательности).
23) Радуемся!
Если на какой-то OS вы заново авторизуете устройство, то все придётся делать сначала. И начинать с линукса желательно, потом в винде. Затем обратно в линукс выдирать ключ из винды. Нужна будет помощь - пишите.