Problems with audio in AoE 3 DE

On the first launch I got a prompt saying that some Microsoft mp3 codec is missing and that there may be audio problems. I clicked “Do not show this again” and proceeded to launch the game fully and now I have no music and no story dialogues, like in the cutscenes and at the beginning of missions. Does anybody know how to fix this? Where can I find this codec?