Have you tried powering the Arduino from a wall adapter? The Ethernet shield is consuming much more power than the Arduino itself and if your PC is not supplying enough power (many notebook on the market are not conforming to the standard in this regard) this may cause strange errors like the one you describe. Power it from a 9V wall power adapter and try again.