At this point should I try to change the CPU? ..
Thought you already did that?
Having now replaced the CPU and motherboard, I don't know what is going on.
Tried to update the bios to the last too? If it doesn't already have the latest one.