I'm suffering the exact issue described here.

In summary, when using my M1BT headphones on iOS 7 (7.1.1) I miss the first few seconds of audio on each track. This is bad enough for music, but I listen to a lot of podcasts and audio books and, on audio books in particular, this means missing the first few words of each paragraph which makes it impossible to follow the book.

I have the same problem with my iPad Mini Retina.

I have a bluetooth speaker and also another bluetooth headset that both work perfectly over bluetooth with my 5s and iPad.

I'd love to get this resolved as it's driving me nuts. It's also forcing me to use a wired connection, which defeats one of the main reasons I purchased these headphones.

I've tried forgetting the devices under Bluetooth, resetting all network connections etc, all with no luck.