On the Desktop, press CMD+J and make sure Show Icon Preview is checked. Navigate to where the files that are missing previews are located and then rinse and repeat to ensure the Show Icon Preview is turned on.
Try booting into Safe Mode then reboot back into Normal Mode. Booting into Safe Mode runs a bunch of maintenance scripts and also flushes the system caches and can resolve bizarre problems.
To boot into Safe Mode hold the Shift key while powering on. Let go to login then continue holding Shift after pressing Return. If the disk is encrypted you will have to login a second time. Keep holding that Shift key until you get to the desktop. Then give the systems 2-3 minutes to finish doing stuff behind the scenes. Then shutdown and restart normally.
See if after some time the icons start showing previews again.