Usually if the creatures stand still, you have deleted a mod that changes animal behavior in some way. Just run FNIS and hit the De-install creatures button. Then run FNIS again, and should be all good.
I had this exact problem and it was driving me nuts! Thank you people! I disabled the snow shader in the launcher, and now it is all smooth again. Bliss.