What is the spatial extent of the data? The data appears to be in a geographic coordinate system, have you changed the output coordinates in the environment to a projected coordinate system? What is the elevation range?
A small contour interval does not mean that you’ll necessarily get accurate contours. ☺
Also, for testing purposes, zoom to a smaller extent and in the environment set the processing extent to display and then run the Contour tool.
-Steve