I have had the exact same issue on my MS with an iphone 6, and my ipad 4 for a few months. I intially thought the issue was my personal devices, until i noticed the car sometimes showed 'bluetooth initializing' when i attempted to reconnect.
I brought this up with the service shop a few times...