Have you cleaned your horses hoofs lately?
Make sure to clean and check your horses' hoofs for debris, do a thrush check and if your horses' hoofs are to dry. Snow tip: you can use Vaseline to keep the snow from packing in the hoof.