Not enough data to determine if it's a tactical problem or a strategic problem. It would be interesting to hear the "tiny startup competitor's" perspective. They sound a lot like the early cisco. If the poster can't find a feature/benefit that segments the market away from this low cost provider so that his feature set no longer qualifies, it's not clear what stops them from taking this win and continuing to prosper at his expense.
In which case, ignore it. Find the customers who see their problem clearly, and why your specific solution takes care of their needs better than anything else, an concentrate your efforts on them.
Also, if you haven't read SPIN Selling by Neil Rackham, consider doing so when you get some time.
Good luck!