Hi,
Jetzt erst mal 2 Schritte zurück: hast du denn schonmal das Ethernet-Shield OHNE dem aufgesteckten LCD-Shield zum laufen gebracht und hast du auch das LCD OHNE dem Ethernet Shield auf dem mega am laufen? Wenn nein, dann bring die erstmal alleine zum funktionieren und probiere danach erst, beide zusammen zu betreiben.
Das sainsmart LCD klappt meines Wissens nach nur mit der 4 bit mod Variante.