I think the shapefile you have has a .prj file. Try renaming it, then repeating the steps. The data you uploaded didn't include a .prj file, so the shapefile that I was using had no coordinate system.
Whatever coordinate system is in that prj file isn't correct.
Melita