Repeated panics like those you posted, assuming an erase/reinstall; definitely do suggest memory, or the logic board / sockets.
AHT isn't the most reliable at memory faults : perhaps try Rember. http://www.kelleycomputing.net/rember/
AHT isn't the most reliable at memory faults : perhaps try Rember. http://www.kelleycomputing.net/rember/