Not to say that isn't true, but if I had a dime for every time I've heard that line...
There should be an ID plate on it some where. Find it and post it for an absolute ID for the engine...
I've found that what a lot of people consider "rebuilt", I would consider a mild tune-up. Unless the block was split, cylinders bored, new pistons installed, etc., it hasn't been "rebuilt".