Yes the fuse was in the changer, but doesn't have to be. Any weak electrical link could give a similar symptom. Another side effect was heat. The fuse area was noticeably warmer than the rest of the changer.
Do you connect directly to the stereo receiver with the CD changer or do you go through...