This problem is fixed by deleting the Preview Cache.
Go to the folder that contains your Lightroom catalog file. In that folder is a subfolder whose name ends with Previews.LRDATA. Delete this subfolder. Do not delete anything else.
If you tried this already, then you have deleted the wrong preview cache (you may have multiple catalog files, and you need to find the cache to the proper catalog)