Newbie - MEGA 2560 r3 + Ethernet R3 Shield

Then you have either an SPI fail or w5100 fail. Check the connector pins closely, especially the ICSP pins. That is how the SPI data lines get to the Mega.