Originally Posted by Gigstylez
Hold the the power/lock and home button at the same time until you see the apple logo appear on the screen. You'll see "Slide to power off". Ignore this and continue to hold. Your phone will reboot.
I tried resetting phone as you suggested and also shutting it down and turning it on... but unfortunately it did not work for me...
I re-paired the phone and I saw that it was connected to car but after reseting phone... It disconnected but it did not re-connect... Argh !!
Any other ideas ?