I have run into this problem on my Incredible that I just switched to Cyanogen. If I log in to the market with my primary Gmail account, I get the message "appxxx cannot be downloaded due to an error." If I log out of the market and back in with a secondary Gmail address, I can download apps...