Hi again,
well as you have replaced the CPU and the problem is still there, even if not as bad as before, I would probably RMA the motherboard as something is wrong somewhere. Trying to pin down these kind of issues can be really frustrating, especially when you don't have access to the right equipment for testing.
Did Gigabyte Technical Support get back to you?