My Nokia phone (5800) works well with Ubuntu after bluetooth pairing. When I reboot to Windows (seven, in my case), it doesn't — I have to remove it from 'Paired bluetooth devices' and then add again.
The story repeats when I boot to Ubuntu after windows. I have to remove the phone from known devices and pair it again.
Apparently, there are secret keys created after each pairing which are different between my Ubuntu and Windows installations (or something alike).
How do I make my phone recognize both Ubuntu and Windows — or how do I make Ubuntu (or Windows) use the same secret keys as the other OS — or …?