Disable Automatic updates on your iphone, turn on Bluetooth. try again according to the manual This worked for me.