規格外、というのはちょっと。

元々mp3にVBRという規格がある訳ではない。
「今回のフレームの次のフレームは同じビットレートでなくてはならない」
という決まりは無かったので、そこにつけ込んで（？）1フレーム毎にビットレートを可変して
音質の向上を図ったものがVBR mp3。

規格外、と言うほど規格を外れているわけでも無いので、
多少なりとも枯れたデコーダーでは安定して再生出来る筈だと思うが、
拡大解釈には違いない。
だからより strict な動画を作りたいのであれば、CBRにしたほうが無難とは言える。