It’s compiled with AAC support - which is optional. It turns out that a library to make it work was not installed; it was installed once I installed VLC, so the issue is closed. But it’s got to be mentioned in the docs that such a scenario is possible!