mega 2560 and ethernet shield compatibility

That sounds like a hardware issue. Mine works fine. I can reprogram the 2560 with the shield connected.