je vais peut être dire une bêtise mais le paquet n'est pas dans ton /var/cache/apt/archives/ ? (si tu n'as pas fait de aptitude clean)