We really need to get this sorted. Is it some sort of new security the Market is using to block our custom ROMs? Because that would be extremely unfortunate.
I can't install the majority of apps I use Android for.
I've also noticed sometimes, like in the case of Cestos 2, it will ask me to upgrade the app then instead of upgrading it will uninstall it because the upgrade receives "Installation Unsuccessful".