Ironically, though this meant the death of the startup, it actually served its intended purpose for me and my cofounder - the experience of actually doing the market research, building it, responding to feedback, and launching taught us a lot about what we wanted out of our careers, what we were good at, and what would be a blind alley.
I suspect that finding product/market fit is similar. I know about 8-10 people who have successfully built a startup. In all cases but one, they spent at least a year, usually 18-24 months floundering around without any idea what they were doing. These were not uninformed people - they had all read Hacker News, Lean Startup, every blog post and Paul Graham article they could get their hands on, etc, and in most cases had worked for or even founded startups before. In my case, we actually did the 100+ or so customer interviews, we got great initial feedback, we put mocks of our preliminary product designs in front of prospective users and got "Oh yeah, we'd definitely use that, let us know as soon as it's done!", and still got no users once we built it.
It just takes 18-24 months to develop the kind of deep knowledge necessary to build something innovative. That's working full-time and assuming you take all the shortcuts available to you. And that's time to the point where you have a viable idea - on top of that, it's usually 3-6 months to build out a prototype, and unless you've gotten very lucky with social connections, that's the beginning point of where you might viably get seed funded. Profitability is usually 2-3 years beyond that.
Budget accordingly, and don't get discouraged when you're a year in and don't have a clue what you're doing.