>>123ですが、やはりダウンロード済みの動画判定の際は待機していないと思います。
ダウンロードを開始するとログに次々に「sm〜のダウンロード処理を開始しました。」が追加され、
「sm〜のダウンロードに失敗しました。」「詳細: 視聴ページの取得に失敗しました。」が表示されます。
ときどき「待機中...(15s)」が表示されます。

ある程度の個数の動画を登録してダウンロード後（ここではエラーは起きない）
また全選択してダウンロードを始めると毎回再現します。

関連しそうな設定は以下の通りにしています。
・動画取得時の並列取得数：２
・動画情報取得時の待機間隔（動画数）：２
・最大並列ダウンロード数：２

私が一般ユーザーだからで、プレミアムだと連続アクセスの関係で問題ないのかもしれませんが