Which monitor do you have? Is the monitor new, too? Did you try different ports on the GPU, and maybe HDMI instead of DisplayPort (or vice versa)?
I never had a system where I had to change the EDID, neither customer systems nor my own nor the dozens of systems at work - although I admit that...