This question already has an answer here:
My wife uses a Droid (first gen) running v2.2, and in the past month or so she can no longer download or update apps from the Market. We've tried rebooting the phone without any luck. The phone has internal storage available, so I don't believe that's an issue. Please help!