seems like you are using AAC encoded files. For Windows and Linux, the official Mixxx release does not support m4a files. OS X users, however, can play m4a files.
If you compile Mixxx yourself on Linux and Windows, AAC support can be activated.
I know this is all confusing, but we cannot distribute AAC support for systems other than OS X due to licensing issues.