There are two kind of problems – stated and unstated. And some of the biggest innovations actually never solved any stated problem.
If you look at some of the most successful technology companies, they focused on unstated problem statements and created a marked need. And in the process, they ended up creating an industry.
Take a look at this presentation shared by PJ (his earlier article: Why Foursquare is Better for Local Businesses than Groupon).