Did you try a cycle of "apt-get clean + apt-get update" ? Also, if possible change connection before apt-get update, i.e. if you were on wifi try to download via GSM or viceversa.