My Samsung S4 has all of a sudden started having issues with its bluetooth. When it is already turned on, my Mazda Neo (2012) doesnt recognise it. So I click on the bluetooth icon (esentially turning it off) then the phone tells me to turn on bluetooth to find devices, I do this and it loops between turning on bluetooth, and advising me to turn on bluetooth. I have soft reset the phone and this hasnt helped. It was originally working fine, I have had it about 2-3 months, this problem has only just started in the last week. And ideas???