Tubetilla used to work nearly all the time, but now I get "Failed download". Why is this happening?
You can either download a new package from its official website or use an alternative. It's possible that the application is not being updated anymore and due to new YouTube's security implementations.