Since this issues occurs with both the built-in MP3/OGG player and OldPlay, it's likely a hardware problem.
With two different sets of headphones, but of which work perfectly with every other device I use, the following audio problems occur while playing stereo MP3s:
- R and L reversed; this...