Thanks for all the help!
The W5100 part worked flawless (static IP, DHCP, webserver with sensordata, ... all ok). So I guess SPI works.
I have decided to return the shield and have ordered an "original" replacement (+ a very cheap one for testing). I'll give feedback once I have received the new shields.