It's not you, it's the recruiters.
There is a wide cultural chasm between the startup world and established companies. The recruiters I have come across have very little real world experience. They are merely ticking boxes as handed down to them by management. So if management wants to hire people with a "solid" track record, then your startup experiences are going to be viewed negatively.