Judging by the appearance of the bolt on parts, I would bet it was a short block that was installed using the original head, front plate, manifolds, etc. Is the number you mention the casting number ?
If you can, post a pic of the back and the right side as well, and the head, so the experts have all they need to make a postive ID. THE block looks liek the later block by the webbing I see at the back.
As far as whether NOS engines were available in the 90's stranger things have happened. MB engines new in the crate pop up from time to time , even today.. Don't forget that Sears and JC Whitney also were selling replacement rebuilt engines at one time, too.
Is that faded red paint or red oxide primer on the block?