I think you're imagining more of a dichotomy than really exists. I mean, I don't disagree that you need to solve a real problem, but if your motivation for starting is rooted more in the desire to build a startup, and then you go out and find a problem that you're legitimately passionate about, does it matter that you started from the desire to build a startup, and then navigated to the problem, instead of the other way 'round? I will posit that the answer is "no", and that it does not matter. What matters is that, at some point, by whatever means, you reach a point where you are working on something that you are both legitimately passionate about, AND that solves a real world problem.
Some people just know they are meant for the startup world, and know that they are driven to build a company, before the necessarily know what company they will build. Maybe they just can't stand having a boss, maybe they relish the idea of building a company, maybe they just want to be rich, maybe some combination of all of the above. But I don't see a problem with starting from "I want to start a company" as opposed to "I want to solve problem X" as long as you ultimately arrive at both in the end.
While if your motivation is to "solve a problem", you will likely solve a problem, and that's what people will pay you for. When startups succeed despite their founders just wanting to "start a startup" (eg. PayPal), it's usually because the founders managed to zero in on a problem they really wanted to solve before they ran out of money. That doesn't always happen.