Did that - no luck.
So, I deleted Bitcoin QT and Armory completely, did completely fresh installs for both and then restored Armory from a paper backup - once transactions got done scanning, I tried to click on a button and ... Armory crashed. Now I am sad =( ...
Deleting BitcoinQt != deleting the blockchain, so just making sure: Did you delete and redownload the blockchain?
Did you restore you backup before or after you Armory built its DB? Have you tried with a watching only wallet?