Вы наверное забыли после этого выполнить команду apt-get update. Если эта команда выдает сообщения об ошибках, читайте документацию на apt(8), и проверяйте.