I know this thread is almost a year old, but I have the same issue with my S4. Its about 7 months old and has been doing this for several months. In fact, every Samsung phone I've ever had has done this. Very VERY irritating in the car, and the 360 AND PS3 can't read it. Guess I'm going to...