A police officer explained this to me. They do this because they want the ability to arrest the people who are recruiting muslims using these videos. The "recruiting" thing is impossible to prove, so ...
These videos are made with one purpose only : to recruit more muslims to their cause. Assuming they know what they're doing, that's exactly what free dissemination of these videos will do (otherwise, after all, there wouldn't be an al qaeda or IS organization in the first place).
I think you can at least agree that using arrests, and even violence (of the police kind, not the IS kind), to prevent that from happening is unambiguously a good thing.
The arguments against these laws are mostly of the "slippery slope" kind, and I agree that these laws are open to abuse. I hate to say it but I also don't see an alternative.