Use LWJGL/OpenAL to play audio. This solves sound problems I was experiencing on Linux. It is also portable across platforms, so other AudioPlayer implementations are no longer necessary.