В процессе апгрейда ноутбука выяснилось, что винда XP SP3 немного по-другому работает с bluetooth. А именно она перестала видеть большой комп и вообще PAND на нем. Покопавшись в конфиге, я понял что был неправ.

Итак, /etc/bluetooth/hcid.conf
class 0x020100 - обязательно чтобы оно виделось как точка доступа с винды
iscan - включаем чтобы точка доступа была видна другими устройствами (можно включить на время обнаружения)
pscan - включаем в любом случае, иначе не сможем получать запросы

Но этого недостаточно. Надо еще объявить серввис доступа NAP, PANU и LAN:
sdptool add LAN
sdptool add PANU
sdptool add NAP
либо добавить их в /etc/default/bluetooth.

Может и достаточно меньшего количества опций, но у меня не было времени эксперементировать.
Для спаривания достаточно security auto и pairing multi. Там же задаем passkey по умолчанию.

После коннекта /sbin/ifconfig bnep0 10.224.224.1 netmask 255.255.255.0
Не забываем прописать например 10.224.224.2 на винде и всю маршрутизацию. Все, можно опять сидеть в инете через bluetooth.