INFORMATION REQUIRED WHEN POSTING A QUESTION Provide your full system info!
1.Delete C:\AMD folder
3.Show me GPU-Z main screen
4.Run HWinfo64>sensors only>Logging start and play for 15-20 min. I want to see that log
You mention "ultra" settings a lot. You do realize the RX480 is not a high end card.
Read some games graphics tweak/performance guides, lower settings to suit.