Puzzle boxes can be obtained by doing clue scrolls. Before you are able to continue with your clue scroll, you will have to complete the puzzle.