Fix the shp2osm tool so that the node, way and relation blocks, of the output OSM file, are sorted in ascending order of their ID's. Some external tools, like osmconvert require this kind of ordering for proper operation.