I feel it worth mentioning that I noticed something:
When using *Rename, Move, & Copy Files...* on M4A's, MC appears to change the extension on disk to MP4. Library itself still references them as M4A, mind.
Would this have any effect on the issue at hand?