I was stumped for a moment, too. You can't access puzzles from the Puzzle Collection screen. Instead, look to the bookshelf. The top-left rectangle, with a little shape on it, is the first puzzle. Completing it unlocks the next.
