I'll repeat my question... have you checked the addresses (that Armory has generated from your paper backup) on a block explorer? Do they actually contain any BTC?