iTunesに付属してくるQuickTimeのバージョンが7.3以降になると、m4aのエンコード部分の仕様変更があり、一部の携帯電話では再生できなくなったようです。
SHARP製の820SHでも見事にこの現象が発生し、最近iTunesで作成したm4aファイルの再生ができなくなりました。
この現象が最初に発生したとき、なぜm4aのファイルが再生できないのか小一時間悩んでしまいましたが、まさかQuickTimeが原因だったとは。
僕の環境では、音楽CDの取り込みをiTunesで実行し、携帯電話で再生することも考えm4a形式で保存していたので、この仕様変更はかなり残念な感じです。
7.2以前のQuickTimeにダウングレードすれば、問題なく再生できるようですが、以前のQuickTimeにはセキュリティ上の問題があったような気もするので微妙な感じですね。
末端ユーザーとしてはSHARPが携帯電話をアップデートするか、Appleが仕様を再変更するか、どちらかの対応を早急にやって欲しい感じです。
QuickTimeの旧バージョンは、こちらにあります。