I had the same issue and found a solution via database. After set Add to Column Options and Use in Filter Options to "Yes" in Advanced Attribute Properties, I had to update column is_visible_in_grid to "1" into table catalog_eav_attribute. Here's an example:
UPDATE `catalog_eav_attribute` SET `is_visible_in_grid`='1' WHERE `attribute_id`=333;
