I'm with everyone else on this one - the backup app can't be expected to re-install every single one of your dependancies when you've done stuff like installing through dpkg and installing random software through extras-devel.

In those situation, the backup app will re-install most of your stuff, and you can re-install the rest manually as you did before.