I found a solution that seems to have worked for me. In Microsoft Word I went to:
Office Button -> Word Options -> Resources, and clicked on "Run Microsoft Office Diagnostics." It took a while. It found one installation issue as the very last test of 40 tests. I closed Word and re-opened, and the previews are now working again.