Well, I re-downloaded the PBIs giving me problems - this time straight into /home/. They installed right away. Same file permissions. Same md5 sum. I'm not sure why they refuse to run from /home/Download/, but I'm going to solve that problem via the trash bin :)