Yeah this problem recently popped up for me. I have to reboot my damn phone! I'm always bewildered when Bluetooth fails to work reliably. This isn't specific to Apple -- my car sometimes have the same problem. BT just seems like a technology we should have nailed down by now. Someone more knowledgable might be able to give us some insights into this.