File from Blender is different in Shapeways's preview
Double-check that your model is solid (i.e. watertight). Holes in the mesh, or (as other's mentioned in the comments) or problems with thickness can cause those issues. You can use Netfabb's Cloud Services, or download the free version of their app. There are other model repair services, too.