I have the same issue, even on the original firmware. I think it has something to do with how the phone sleeps. When my screen is on, I don't get any cut-outs, but once the screen turns off, the skips begin. try changing your cpu governor to conservative on the stock kernel with an app like Rom Toolbox. I'm trying to narrow down this problem, and I got less skips on conservative than I do on Ondemand (default). I get no skips on my portable bluetooth speaker, which also kinda makes me feel like the low-power bluetooth 4.0 technology is something out car radios weren't designed to pick up. Had a GS3 on kitkat in the same car with no issues, so it isnt the OS itself, just a power state thing. I'm just spitballing here. anyone have any other thoughts? I'm still learning all this new crap about the GS5 that is making me lean toward an exchange. *cough* KNOX *cough*