Hello Blizzard,
I just completed the Mage Victory achievement (step 6/7 - 500 victories) in an Arena run.
I went to the Achievements - Progression and collected the step. I received the Achievement Points, but not the hero portrait.
I checked in the Collection for the portrait, created a new deck and also restarted the client, but the issue persisted.