Had the same issue with polylines turning grey. Tried regen, audit and purge. Removed all features but nothing worked. Eventually started a new drawing with same coordinate system and performed a query "all" and the problem did not return. However, needed to use design center to re import layout settings. I thought the problem started when creating a legend from attached features.
John