The stamp pictured on your left was sold on ebay with a forged certificate. It was bid up twenty one times by twenty one idiots to $4,300 and positive feedback was left. A classic case of a fake cancel. Here we have a civil war cancel applied to a 1847 stamp. And the seller had a feedback of 1. You would think that would set the alarm bells ringing? I am sure that the forger did not use a mint pair but cleaned the cancel off a used pair.
Cancels are made to look better by removing the unsightly grease markings on the rim of the cancel. Sometimes part of the cancel is redrawn, this is a particular vice of stamps that are quite tied to a cover. Stamps that have had their cancels bleached off will almost always end up with a slightly faded appearance, which the crooked dealer will tell you is due to sunlight. Forget buying the faded mint stamp, chances are it is a regummed, cleaned stamp.
When cancels are reapplied, as is the case on the pair shown on the left, the new cancel will cover the area where the old cancel was. So if the cancel adds to the value, look carefully underneath it.
Does the cancel match the period and the post office, if on cover, does it have the right transit markings and was the rate correct for the destination.
Fake cancels can hide a multitude of sins, such as hiding the word specimen, or on the Newspaper stamps the word 'faux'. If its a valuable stamp and there is a black heavy rimmed cancel smashed on it, then it would benefit to look behind the black. See my articles on faking of these stamps.