Same problem here.
I installed the recent Telstra OTA 4.3 update last week and ever since my phone will sync to my BRZ Eclipse deck for a minute or two then disconnect just as I'm about to rock out to a massive drop.
What I found helped is if I removed all other paired devices in my...