Try this.
If your current image is a jpg try a gif. or vice versa.
I changed mine like 4-5 weeks ago. During the icon problems.
Also MAKE SURE ITS 50x50 and under 8k.
this is what i did
Took my old icon and replaced it with a white 50/50 jpg i think it was like 6k. then get the icon you acutally want and yeah
try it