I was having the same problem on a couple of blogs. On the same host the upgrade worked for other blogs.
Don’t know if this was a coincidence or not, but using cPanel I saw that some of my tables needed repairing. I performed the REPAIR and the upgrade feature worked!