I just read the rulebook and we were playing this wrong, so I hope this post can help someone else.
When performing a puzzle you get the number of steps equal to your investigators value in the skill indicated on the puzzle. We were rolling and using the success we got plus the ability to use clues for more steps...this is much easier!
Yep. Made the same mistake.