I was putting them up in good faith as a public service.
Yes, they did. But when I pointed out that they didn't in fact own the copyright they highlighted this detail about the youtube terms if service, so I still had to take the video down, not because it violated copyright, but because it violated the YouTube terms of service.