I had this problem too. It finally got to the point that the phone bricked itself. Had to get a refurb and they weren't very happy to give it to me seeing as how my warranty had run out. But after explaining to them that my phone wouldn't be bricked if it were still running Froyo, they sent me the refurb.
Cuda