I wonder if there's a similar curve to how being mentally blocked wrt creativity goes.

Probably. Actually solving a problem is hard and feels like pain. It's uncomfortable and uncertain. It's like the heros journey in your head. Leave comfort, go into the wild, find magic, bring it back.