Just thought I'd add my experiences. I have Galaxy S3 Mini which is suffering the BT disconnect problem in my Audi.
I have tried the advice recommended above and made sure all my contacts are in one location (i.e. google) and not mixed between phone and sim. This seemed to improve matters a...