Same issue here. I’ve been around the caldera numerous times, under every cranny, through the cavern with the updrafts. One of the machine parts is nowhere to be found.
— After exiting and reloading the game, the missing part showed up. There was no update to download, I just needed to reload.