Although not technically an Easter Egg (more like unused code), the Hot Coffee mod [1] to Grand Theft Auto San Andreas certainly cost the developer and publisher a lot of headaches and money. I can see why Easter Eggs would be forbidden after that experience.