Go to your nearest hardware store and ask for blue threadlock. It's a small tube and costs about $5. That's what the blue spots on the screws straight from the binding mfg are. With all the vibration and shifts in temperature, it's expected they come loose over time.
Threadlock - every screw, every season.