This is not a bug, and you do not have to start over
You solved the 12x12 version of this puzzle in the looong gallery, but not the original 8x8 puzzle in the main game sequence.
The original puzzle is still waiting for you in the Moon Cottage Bed and Breakfast. Go back, and talk to the innkeeper.
You get the innkeeper's puzzle by going behind the counter to talk to her directly instead of talking to her across the counter. If she says "You are in the middle room. Please also enjoy some seafood soup." instead of giving you a puzzle, it doesn't mean you have a bug, it means you have not understood my instructions.