@LongCa - It looks like from your original post that your video was not taken down by YouTube's automated content ID system (which is what most of the Warner music blockings are), but a DMCA notice from the anime company. I am a law student who plans on going into copyright law and have studied fair use a great deal, and as far as I can tell the use of the video footage in an AMV is almost certainly fair use. The music is a little more questionable since you use an entire unedited song, but the video footage is so heavily edited that it qualifies as transformative, which makes it much more likely to be fair use. It is also non-commercial, you generally use only brief clips that constitute a very small portion of the original work, and it doesn't compete with the market for the original anime and doesn't have a negative effect on its value. All these things way heavily in favor of fair use, which in my mind justifies filing a DMCA counter-notice, which YouTube has a handy form for doing here:
http://help.youtube.com/support/youtube ... nternotice
I once had one of my Final Fantasy AMVs taken down by a DMCA notice from Square Enix and I responded with a counter-notice. My video was restored in about three weeks, the strike was taken off my YouTube account, and I had no further problems. I wrote a blog entry about my experience
here. (I also wrote another extensive blog entry about
why I believe AMVs are fair use.)
For more information about filing DMCA counter-notices, please see this
Guide to YouTube Removals on a website I wrote recently to address these types of questions:
http://fairusetube.org.
~Patrick M.