The attached .debs should make it working for you (at least they do it for me

)
The problem was in libsoup disabling TLS1.2 and TLS1.1, this is the reason:
https://bugzilla.gnome.org/show_bug.cgi?id=622857 and
http://lists.gnu.org/archive/html/gn.../msg00011.html
What I did is to enable TLS1.2 and TLS1.1 back. If anybody has concerns, please share.
qyoutube deb is attached just to be sure everybody is using the latest version of it.
Also, I did not change debian/changelog for either packages - I don't really want yet another maintainership on my plate.