@nickchun said:

Did you actually unsoften the edges or just unhide them?

I agree with nickchun, you should right click the edges and select entity Info to make sure they are not soften.
Also, you may need to change all face to triangles depend on which format you want to export to.