Works fine with my old Radeon R9 280 3 GB Crashes at "Fly" with my brand new RADEON RX 590 8GB

Have you tried underclocking your GPU?