I checked the example you pointed out for differences, and it seems that the key-difference is those two magic lines in setup():
Code:
pinMode(4,OUTPUT);
digitalWrite(4,HIGH);that deselect the SD card peripheral that comes together with the Ethernet Shield.
Good to hear the "magic pixie dust" worked for you. It does a lot better than eating salted peanuts. 