iPhones use a different (and hell'a more expensive) bluetooth setup than samsung, nokia, htc etc. So the issue might be arising from that.

Here's a write up with some comments that talk about...