Indeed, the title is misleading. The problem-solving abilities referenced in the title are those of solving the problem of finding what you want, not general problem-solving abilities.
It was taken directly from the article -- "today, many users are so reliant on search that it's undermining their problem-solving abilities" -- and made to fit in 80 characters.