Can't exactly say what could have gone wrong. Do they use ArcGIS or any other software for conversion? What is the size of the shapefile? Shapefiles are good for interoperability, but not that efficient in maintaining integrity. Share us the KMZ file, if possible, in case the above tool doesn't work properly.
... View more