Id bet its the rear freeze plug. That should have been changed,and installed properly when the engine was rebuilt.
Other than that, it could possibly the head gasket, but not very likely.
As far as getting hot really fast,,,,air pocket in the cooling system ??