I have a bluetooth dongle and a pair of bluetooth headphones. I have sucessfully paired them, and they have worked. However, when I reboot, ubuntu can't seem to find those headphones that were paired. I mean, they show up, but ubuntu and my bt headphones are not talking to each other. I tried deleting the headphones and re-pair them, and that sometimes works, more often it doesn't.

Any idea on how to get ubuntu to remember these headphones were paired so when I reboot, it will find them automatically and stay paired? BTW, I'm a ubuntu noob.