They can change company policy...I am not sure, any company/corp dared enough to say that they will contribute 401k irrespective of any situation...
Bottomline, It is provided by company and they are giving employees a benefit, which employee has agreed to take.