skinError で落ちているとか考えましたが、そう言う訳ではないですね。
ちなみにこちらの環境で存在しないソースを読み込もうとすると、正常に VideoError がスローされ、キャッチできます。

AIR のバージョンが上がってますので、一度そちらをアップグレードした後にテストしてみては如何でしょうか。

【追記】
今回私が行ったテストでは、タイムラインで source プロパティに値を代入し、
ボタンで play メソッドを実行する形にしています。
その際、VideoError はキャッチ出来ました。
ただ、source プロパティに値を代入直後に play メソッドを実行すると、
VideoError はスローされるのですが、キャッチが出来ませんでした。
play メソッドの実行を少し遅らせてあげれば、何故か VideoError がキャッチ出来ます。

よく分からないですね。