Uninstalling Acrobat through system OS then reinstalling with CC worked for me.
Creative Cloud wouldn't let me uninstall Acrobat but it uninstalled all the other Adobe apps fine. So I quit CC and uninstalled Acrobat through windows, opened CC, reinstalled Acrobat and now I get my PDF previews in the Windows explorer preview pane.
I hope this helps someone else!