Dann raten wir mal weiter ^^
Hast du vor dem Export alle Modifier und Rotation, Scale, und Transform applied? Ist das Objekt ein einziges Objekt? Oder Einzelteile, und du hast nur einen Teil exportiert?
Hast du Ngons im Mesh? Hilft es wenn du vor dem Export triangulierst?
Schon mit einer aktuellen Version probiert? Das hier sind die Entwicklerversionen. Da bekommst du immer die aktuellste Version. Ich hole mir schon lang nicht mehr die offiziellen Versionen:
http://builder.blender.org/download/Falls STL Export dann immer noch nicht geht, da wird wohl dann ein Bugreport fällig. Blender halt. Kann alles gehen, muss aber nicht. Das Gute an Blender ist dass die Jungs nicht nur superfix im neue Bugs reinmachen sind, sondern auch superfix mit Bugs fixen sind. Dafür gibts dann eben obigen Link von wegen Daily Build