Perhaps you should check out http://steveblank.com/, there are lots of examples of startups facing similar problems to yours. In very simple terms you need to engage with the customer discovery process.
Have you reached out to co-working spaces, incubators, startup seminars and angel investors?