Im having kind of similiar issues. I foud out that if I last paired them to mac, they will not auto connect to iphone. But if iphone was last paired device, they will usually pair.

Also sound sonetimes go to super low volume and I have to reconnect to get volume up.