Large desktop icons reset with Steam

I have my resolution at 1600x900, my display is at Medium 125%, and my icons are Large. I was just playing something and I went from windowed mode in the game to full screen with just a click. When I returned to the desktop many of the steam game icons had reset to small icons inside a box. It's very strange. I tried to create new shortcuts via steam but they are still the same, small icons inside a box. Not all the games were affected, but most of them. I am just wondering how it happened and how to fix it. I never had this before.