the all video downloader has been removed from the ubuntu app store, so i pulled the deb fil from here
http://www.kastorsoft.com/dl/allvideodownloader.i386.deb
did a dpkg -i allvideodownloader.i386.deb
then i did a apt-get -f install which got the dependencies
and it was ready for use 🙂