A shapefile must be the complete .zip archive — including the .shp, .shx, .dbf and .prj files. Uploading the .shp on its own will not work.