This sounds odd, but signs do point to a ground issue. But the ground issue doesn't sound like its in the aux mod, it sounds like its internally in the device.
To test my theory, try plugging your device into the cig lighter and try listening to you music with headphones. If it looses sound to...