Try this.

1) Select the mesh.
2) Goto the skin modifier and click "Edit envelopes". Make sure "vertices" is checked.
3) Select all the vertices of the mesh in the viewport.
4) Scroll down until you see "Weight properties"
5) Make sure "rigid" and only "rigid" is checked.
6) Try to export.

I find this usually fixes any misbehaving vertices.