Not even a puzzle but when FF7 first came out, I was stuck at the first elevator for at least weeks, maybe months. I just could not find the button for some reason, I think I just wasn't used to pre-rendered backgrounds haha
Puzzle in a game you remember taking you forever to figure out when you were a kid?