The warning triangle is saying there are statistics missing. Update stats only updates existing stats, it won't add new ones.
Is auto_create_stats on? What's the object that the warning is on?
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability