Are you saying it slides all the way in and the bolt head contacts the water pump without ever catching threads?
That black color on the old bolt is bad corrosion. Very common. If you get it figured out, make sure final assembly includes thread sealer or RTV silicone.
