This means you have downloaded the wrong image for your RPi. If you have a RPi3 you have to choose the image for RPi2/RPi3. It seems you have used the image for RPi1 which is wrong then.
Unlikely... I have a RPi3 and I downloaded this file:
and when I md5sum it I get:
which matches the link above.
Could it be anything else??