Banale ma non mi viene in mente altro:

quando hai fatto apt-get update, i log sulla repository in questone non hanno segnalato nulla di strano?