I am guessing you have something wrong with one of the dependencies
Then it must be a problem in the .deb package hosted on their website. I'll try and build it from source, thanks.
I've found Coinbase to be the quickest online wallet to get started
Unfortunately, that's not an option apart from small change. Right now I'm using Bitcoin-Qt, but I really love Armory's security and deterministic wallet features.