Ethernet Sheild Canundrum

Have you checked your rail voltage to make sure you're not browning out the power supply?

The W5100 on the ethernet shield is a a pretty power-hungry little chip.

Also, since this is the programming section, you'll see a lot more responses and get a lot better feedback if you, ya know, post your code so others can take a look at it and see if there's an error in your programming logic.