cutetube and cutetube-qml are unmaintained. They broke during a youtube api change. You need to be using cutetube2.

As for video streams, check to see if there's a new version of qyoutube, (I think there might be 0.1.7).