Sorry, I'm not clear on what you've checked so far.
Did you continuity check the traces between the CPU and the ROM? The battery damage may have eaten up some of those traces. Can you take some pics of the area and upload them? Also, there are some main/thick power traces (not sure if + or -) between the battery and the CPU that get damaged a lot when batts go bad. What condition are they in? Lastly double check the new sockets - any solder bridges between pins?
I'll put $1 on the CPU to ROM traces.