Looks like there were api changes between 0.3 and 0.4. So it is a bug in zoutube's depends. I will add that for 0.1-8 which I'll upload a package for today. To workaround your issue do: apt-get install python-osso and it should update you to version 0.4. Thanks for reporting the bug!