Ok. Fixed the market. Clearing the data/cache on the services framework and rebooting did nothing. Uninstalled the market (from Link2SD. Was a full uninstall) without checking my latest backups and realizing it was only user apps. Found a random copy of vending.apk floating around the net and put it in. Waited for it to update back to Play Store. So far one app has installed without error.