we've seen that investors also care about your passion/interest in the problem and the genesis of the problem (are you solving it for yourself or just chasing dollars?).

I would't get too excited about your consulting experience (unless you're building software for consultancies). Being a consultant and shipping software products are pretty different. One of my cofounders and I both built pretty sizable consulting companies over 5 or 6 years. So far every investor has utterly ignored that and was way more interested in the startup we previously built and sold in 6 months. One actually expressed suspicion of founders with consulting backgrounds.