So currently the contour shapefile coord sys is defined like this :
But you can see from the extent tab, that this cannot be true.
Those numbers don't look like decimal degrees to me (too big).
So, redefine it like this:
Right click on the shapefile in Catalog (don't have it open in ArcMap at the same time).
Use the search to find "PRS", in projected coordinate systems.