Actually you don't need a problem solving idea to start a startup. I wrote an essay about ideas http://www.vusal.me/essays/ideas/ which was a discussion on HN some time ago.