edit: parodies are legally protected and if youtube is willing to profit of these things they should be willing to defend them.
If the removal was automated (which is definitely a possibility) then youtube should do a better job because clearly going by sound track or a significant part of the image alone is going to remove all kinds of stuff that have a legal status that is different than an actual copy.
It's like the difference between a protest at city hall and a protest at the car dealer because they wont drive you to city hall.
These videos were blocked by YouTube’s Content ID system, not taken down via DMCA notices
This probably means that neither YouTube nor Constantin Films took any active steps to take down the video. It was probably all automatic through content fingerprints.
It works like this: Content providers, e.g. Constantin Films, create fingerprints for their catalogue with a fingerprinting service, e.g. Audible Magic. Sites with user generated content e.g. YouTube check any uploaded content for a matching fingerprint. If anything gets identified as copyrighted content it gets blocked. I work at a video platform, and this is how we deal with copyrighted content.
Usually, this happens during upload, my guess is that YouTube started to use such a service at some point and now cleans their content, which takes some time.
I think the parodies are only collateral damage. One more reason to reform copyright.
http://openvideoalliance.org/2010/04/hitler-downfall-meme-ge...
The blog post seems to think that YouTube/Google should fight for the people who created/uploaded these parodies, but that's not YouTube's place.
If the owner/uploader of a parody wants to contest the takedown, they can do so (it's pretty easy to contest it if one of your videos is taken down due to this). The real problem is the copyright law is fuzzy when it comes to "fair use" and many people aren't willing to risk an expensive lawsuit just to keep a video on YouTube.
So send an angry letter to your congressman, not YouTube.