My feedback ticket got an response, it seems to be a common issue, which the App Store team is taking care of.
However, I found a quick fix:
Remove Icon Composer icons and use traditional Asset Folder icons. Took some days to update in the App Store, but now my App Icon is back.
Topic:
App Store Distribution & Marketing
SubTopic:
App Store Connect
Tags: