Ethernet Shield Seems Sketchy

Do you have a uSD memory card in the ethernet shield slot? That can cause the symptoms you describe. You can use them together easily, but they must be initialized correctly, or eventually you will have troubles like this.

Just checking...