FIXED. The version of the App Market/Google Play was not the issue in my case. I determined that because when I did a factory reset on the phone, the App Market went back to the old version but it made no difference for me because I still could not download anything. This process worked for me -- I assume it will work for you, but don't hold me accountable. This will wipe everything in you phone, so back it up!!
After receiving my new phone and been without the market for about 5 days (I've only had the phone for less than two weeks, mind you...) I decided that I was going to try one last time to figure it out. What fixed it was restoring the phone firmware using the Droid RAZR utility (Option #1). Note: This is not the same as factory reset, this is more complete. I unrooted and uninstalled Safestrap prior to this whole process. In order to do restore the firmware it requires your phone to be in AP Fastboot Mode, and I did not know how to get there. So in order to get there,
Now there is a little more that is needed of you, so I will list a few more steps:
- While the phone is on, press both volume keys as well as the power button at the same time. (Note: We will plug in the USB cable at the end. It USB debugging does not matter for this.)
- Once the phone is off, release the power button while still holding both volume keys. The menu will appear.
- Pay attention to this part: Use the volume down key to select AP Fastboot (Option 2), and use the volume up key to select it (not the power button).
- Plug in the USB cable and from the RAZR utility (on your computer) select option #1 (Restore Droid Razr....).
I hope this helps.
- When the utility begins running, you will see it do something and stop very suddenly. The screen on the phone will go off and come back on. When it comes back on, press enter. This will occur two (if I recall correctly) more times before the bulk of the software is installed.
- You will see parts of it appearing as though it's repeating itself -- don't worry it is not stuck, its fine... just let it continue. (For example, it will say 'sending x' and something like 'installing x', and it will do that again for the same item. Webtop will go through that loop five times, so be patient with that one.) All in all it took me about 5 minutes for that process from when I turned off the phone holding the keys to rebooting it with everything reinstalled.