Also ich (der von vor 4 Posts weiter oben) habe nun meinen Fehler beseitigen können.
(Is ned mein Board... nur damit ihr gleich wisst welche Pins ich meine)
Schuld bei mir waren die 6 ICSP-Pins auf der rechten Seite über dem SD-Slot. Diese sind an der Unterseite mit einer Kunststoffführung versehen. Diese habe ich abbekommen (da muss man relativ fest ziehen) und festgestellt das alle 6 zu kurz angelötet wurden. Dabei hatten nur die Spitzchen Kontakt und das auch nur wenn ich den Arduino+EthernetShield an dieser Stelle zusammendrückte.
Nun konnte ich die 6 etwas mit der Lötspitze erwärmen und herausziehen oder alle übrigen (26) Pins kürzen. Hatte mich dann für erstere Methode entschieden und nun läuft alles perfekt.
Meinem eBay-Verkäufer hatte ich dieses Problem auch geschildert aber ich hatte glücklicherweise einen der mir sofort das Geld zurückerstattet hatte und auch das EthernetShield nicht zurück wollte. War jetzt zwar ne lange Suche nach dem Fehler und n bisschen Lötarbeit aber nun bin ich mehr als zufrieden. XD
Hoffe dies Hilft euch auch weiter...