Sound "skipping" issue

I got an S6 (Canadian) edition and for some reason, whenever I listen to music it skips.. Just like the old CDs use to do. I can be listening to Spotify "live" or loaded playlist, TuneIN or even music directly on my phone and the problem occurs. I use to be on the stock ROM, because of the issue I switched to a custom ROM and had issues with both version. Anyone else experienced this issue or had clues on how to fix it?

Thanks in advance.