I found a coin and talked to Arish, and I've selected "Put a Record On" from my missions list. I found the jukebox, but when I press the button, I get the Expeditions menu. I tried going on an expedition, but that's not what the walkthroughs describe.
Is there some trick to completing the mission, or is the game just broken?
Apparently, I'm not the only one with this problem. Any solutions?