Beware: Plum Floored Creations....

Hmm a vin is extremely easy to get, most salvage companies cover their butts by keeping records of everything they sell. Could the engine be from a stolen car?

That or a dishonest shop selling "low mileage" engines that are not really low mileage engines at all. It also would not surprise me if the engines they sell are being pulled from their own high mileage cars and sold as low mileage engines. With this shop it seems its always whatever the easiest and fastest way around the issue is without actually taking care of the real issue.