Can you solve puzzles with symbols you've not seen before?
Man... I just feel like I'm playing this game "wrong"
You can solve any puzzle at any time as far as I know, but it's probably best to wait until the game has taught you how to. Best to go explore another area.