What is this stuff in my block?

That crap probably insulates the coolant from the high heat areas. It was probably running hot, the heat just wasn't getting transferred to the coolant.