The warning triangle is saying there are statistics missing. Update stats only updates existing stats, it won't add new ones.
If I expand the statistics node on the table that has the problem columns there is a statistic in there that contains the colums that are supposedly missing. I clicked on the 'update statistics for these colums' checkbox hoping that it would clear the error.
Is auto_create_stats on?
Not sure, how would I check that?
What's the object that the warning is on?
It appears to be an index that is on the table