My theory: Ideas are easy, implementing is hard.
Being the sort of smart that can "solve" other people's problems only helps with the former. The latter is a totally different skillset, so when we actually have to do that part of the job, all of a sudden it seems much harder than it was just a second ago.