So I purchased this phone on Thursday last week, by Friday was already upset given the crackling/distortion I was experiencing with my UE headphones. I went through a bit with my carrier and Samsung, with the intention of trying to get a DOA replacement given it was brand new.
Fast forward to Monday morning, after subsequent calls with Samsung and my carrier plus visiting a Samsung repair centre (who said they could fix the problem but encouraged me to get a replacement given the phone was brand new - which was also my preference) - and I manage to stumble across this forum - feeling most disappointed that it seems to be a hardware fault with the phone and not something that will go away from being replaced (maybe fixed by Samsung but who wants to get a brand new phone put into service, really sours the whole experience).....anyway, my carrier eventually calls me back later this morning and advises that they will replace my handset. I get a new handset, althought I don't have high hopes of the crackling/distortion going away.
Low and behold, my UE headphones work perfectly in the new headset, no crackle/distortion at all, which makes it difficult to believe it is an impedance issue as you would expect to see all effected headphone act the same way across all S4s, although I also believe OP did mention a display model that didn’t have this issue either.
Nonetheless, I thought it would be good to share that the replacement headset doesn’t have the problem, if you are like me and notice this within the first 7 or 14 days (depending on your carriers policy), take it back as a DOA headset and get a replacement on the spot!!