Microsoft Paint and Media Player Losing Identifying Icon

First let me reference this thread here - How to create shortcut for the “paint” in the desktop? Post 31. I read this entire thread and found no answer for my problem. I was advised to create a new thread since there had been no replies to this one in over 30 days but thought I may get more response from that thread since it was along the same lines. So here is what I posted and would like help with if there are any suggestions.

The problem I would like advice on is my desktop shortcuts to both Paint and Media Player, (Both Microsoft Apps,) They both keep losing their identifying icons. I have deleted the IconCache and let it rebuild itself, doesn't seem to help those 2 shortcuts. I can quickly get them back by right clicking their app in the start menu and creating a desktop shortcut again, but I shouldn't have to do that. Seems this problem started happening maybe a month or two ago. I have used both apps for years with no problem like this. Any thoughts on how to fix this problem.

There was something in a Windows update about the way Store app icons work on the desktop, and since then I've had the same issue.
Whenever a Store app or game is updated it's icon goes 'blank' and has to be deleted and put back again

BrianInEngland said:

There was something in a Windows update about the way Store app icons work on the desktop, and since then I've had the same issue.
Whenever a Store app or game is updated it's icon goes 'blank' and has to be deleted and put back again

Click to expand...

Thank you for that information. I guess I'm not alone, so maybe they will eventually fix it.