>>435
dmcの動画でしたか……非dmcの動画かと思ってました．

2つの問題が組み合わさっているようです．
1. Firefox+HTML5プレイヤーで新配信システム(dmc)を使っていない
2. 既にキャッシュ済みのものより画質の低い動画をキャッシュしてしまう

1の問題はブラウザ側の問題です．
新配信システムへの接続を諦めて旧配信システムを使う退行モードに入っているときの挙動と見受けられます．
ニコニコ動画に再ログインしてみてください．

2の問題はNicoCacheのバグのようです．
[720p,2000,192]等が付いているのがdmcの動画，ついていないものが非dmcの動画です．
非dmcのmp4とdmcのflvが削除されて，より画質の良いdmcのmp4に置き換えられたところは正しい挙動です．
しかし，その後に画質の悪い非dmcのmp4キャッシュが再生成されるのは不適切な挙動ですね．調査します．