I just installed my rx 480, installed the drivers.
I think once in every 10-20 minutes. My screen goes full Green, then Black. Then every color changes. White is Red. Blue becomes Green. Purple and Black becomes Blue. After 2-5 minutes, screen goes full Blue. And it returns to normal.