From what you wrote, I'm not sure, but it seems that the "talking to people" and the "problem definition" steps could be improved to better identify the SPECIFIC problem you are solving, the causes behind the problem, the users motivation to solve it... By asking questions like: Is it a problem people are trying to solve? How many? At which frequency?
Because solving an important and specific problem will make it easier to target potential users and for them to be naturally interested.
Wish you the best!