The web page may not be properly registering the input of the Check activity.
I would try Click instead of Check. Only difference is you might need to use Get Attribute to verify if it’s already checked, before Click-ing it. Depends on your process logic.