I finished Rulius's music box quest before purchasing any furniture. After buying a second/third piece of furniture, the quest is offered again. Although no cogs can be found in the golden sand area, a cog icon is shown in the overworld.
