It just occurred to me there may be another way...
When the watermarked image is created in this way, there's a good chance (with sites like corbis) that the software writes some specific metadata that you can read.
Like if if conforms to the EXIF standard - maybe there's a "Copyright blahblah Ltd." in some field that you can search for.