Rob
Ansys Employee

Meshing stl's isn't always easy. How are you segmenting the DICOM stack and creating the original stl? 

Fluent Meshing is usually the better tool, but the workflows may not be suitable as you may need to create the surface/mesh objects and use the slightly older approach.