Make sure that you have backed up your database, then run the following patch via Admin > Tools > Install SQL Patches
update products set product_is_always_free_shipping = 0;