Dropbox is one that immediately comes to mind that has solved a very hard problem that I pay for.
Also keep in mind that these startups are 10 weeks old and are at most 3 people. Sometimes solving hard problems takes time. Sometimes it's the byproducts of the original idea that end up solving a really hard problem (such as a new web server).