I have a Fix
I use a Motorola Droid with latest updates; Verizon wireless.
With no provocation, I was no longer able to download anything from the Android Market: "Download Unsuccessful" Try again later.
Soft and Hard Resets, replacement phone.... nothing.
Create a NEW Gmail account: Fixed