What happened after this revelation? Did anything change? Did you try to intuitively understand the problems you were working on? I think this boils down to how you were taught (or self taught) to approach the subject and the set of tricks you learned along the way that became your toolset.

Did you do a lot of exercises in school? They usually help build the intuitive part, the aha moment, that comes through repetition.