Auto Bluetooth Problems.

[JLN78]

I have a 2014 Toyota Corolla and a Galaxy s4. The problem I have is that when my phones conned to the cars audio that the Bluetooth will unconnected and reconnect about every minute to two minutes. I was just on the phone with AT&T ans Samsung for over an hour and it disconnected and reconnected over 30 times. I have no other phone to use and the service people want me to call back from another line. I'm finding that the Samsung people are already wanting to make excesses as to the device being damaged and not covered by their warranty. Is there anyone else out there that's had this problem and can help me out?