Just a thought:
Does the serial number on the outside match the serial number in the software? This might be more difficult to check if its being sold!
Apple logo [top left]>About This Mac>[click on version text until the serial number appears]
If they don't match, you may have more grounds for a more thorough investigation perhaps.