The tire lugs might be keeping you from "walking" the chains snug, and in place.
Try removing the tire and installing.
You will be amazed at how much more snug they will be.
Fasten one end in place with bungie cords, pin the tire between your knees, and work the chain on the tire.
I bet...