Problemas con auriculares Bluetooth en iOS 5

Hace rato que no usaba mis auriculares Nokia BH-505 en el iPhone.
Solían andar a la perfección con iOS 4, pero luego de conseguir el Factory Unlocked y haberme pasado a iOS 5 no los había vuelto a probar...
El tema es que ahora no hay manera de emparejarlos, activo el Bluetooth en el iPhone y no encuentra nada de nada.
Buscando en Google me vengo a enterar que hay mucha gente con el mismo problema, en especial los que usan el iPhone con los dispositivos Bluetooth que vienen de fábrica en varias marcas de autos.
Si alguien tiene o tuvo este problema y sabe como solucionarlo, agradezco me den una mano !
Graciassss