The DHCP example was with a different sketch. I had the Ethernet shield replaced and now both the DHCP sketch and the gateway sketch work! (I had no packets coming from the broken shield at all when connecting it through a sniffer) /Carl