ご投稿ありがとうございます。
AVI や MOV など、一部のファイル形式はコンテナファイル形式です。コンテナファイルに格納されているデータは、特定のコーデックによってエンコードされています。
つまり、コーデックがコンピュータにインストールされていないと、ファイルを読み込めないという状態になります。
また、特定のコーデックが、他のコーデックとコンフリクト（競合）しているケースもあります。この場合も、正しくデコードできず、読み込みエラーとなります。（多くの場合は、一方のコーデック を削除することで解消します）
以下の文書をご参考ください。
B. ファイル形式とコーデックのトラブルシューティング
http://helpx.adobe.com/jp/premiere-pro/kb/235603.html#main__B__________________________
ちなみに、Premiere Elements 12はPremiere Elements 9をお使いのコンピュータと同じでしょうか？
同じであれば、コーデックのコンフリクトがPremiere Elements 12のみで発生してしまっている可能性があります。
コーデックの競合を解消するトラブルシュートを実施します。
違うコンピュータの場合は、Premiere Elements12側のコンピュータにコーデックを追加インストールする必要があります。