Pairing Galaxy Note 2 to my car
Have you turned on Visibility of bluetooth? 
Go to settings> Bluetooth &amp; turn on visibility by setting a visibility timeout(2 minutes or whatever is convenient for you)