1) As a general matter, you do not have to pay any compensation to someone who does not offer proof they owned an image--and if they won't offer such proof, you can safely assume they are not the owner.2) If the true owner comes out of the woodwork and proves ownership, you'd have to pay them a mutually agreeable fee or else they could sue you, even if you first paid a pretender.3) You could sue this company, if they don't own the image, for theft by deception; you may be able to recover your money.