Puzzles/riddles in rpg's are a pain in the arse. It's not role-playing its problem-solving. It's not even something you can necessarily do very successfully in character and certainly not solo. How on earth was what you went through role-playing?
The best solution to this when you generate your new character is to say that he is skilled at puzzle solving at the start. That way, when something like this comes along you simply state to your GM that you (the player) do not know the answer but your character would be able to work it out. Then you wait, saying that your character is working on the problem in what he considers is the best way to solve this puzzle - and wait until the GM says "ok you've figured it out".
The best solution to this when you generate your new character is to say that he is skilled at puzzle solving at the start. That way, when something like this comes along you simply state to your GM that you (the player) do not know the answer but your character would be able to work it out. Then you wait, saying that your character is working on the problem in what he considers is the best way to solve this puzzle - and wait until the GM says "ok you've figured it out".