What are you Exporting them as?

If PNG, you have the option to choose True color. Otherwise, go for 64 color and Diffused Dithering. You probably need Transparent set.

Acorn