Similar experience, but I blame it on my own never learning how to learn effectively (as it was too easy through high school).

I doubt it was the wording of the praise, but rather the lack of my own effort and application in learning things that were hard for other students.