pairing

I have a 2010 Ti Murano with navigation and Bose system. I can pair phones but when the car is switched off for more than a minute the phone is lost and I need to add it again. This happens with any phone. Any ideas?