I have the same issue, again with Hostgator. First time I have ever had a problem with them honestly. the other side is, I have 10 blogs all on 1 shared hosting account, and only one of the blogs is having this issue. all the rest are updating normally.