You can toss nearly every successful company into the problem solving equation. Mark Zuckerberg is introverted and he needed a way to find more cute girls at Harvard. He built Facebook to solve his problem.
Great startup advice. Building an idea is bound to fail, solve a problem to succeed.