Male players should switch genders at the Makeover Mage's house which is North of the Crafting Guild before starting this quest as it cannot be completed as a male. You also need to store ALL equipment and anything in your inventory to be able to start the puzzles.