When you download a file in MegaSearch or from the Newsreader, the hash of this file is placed in a local database. All results from MegaSearch and newreader are always compared against these hashes and once a match is found, they are marked as downloaded.
In other words, if a file is marked as 'downloaded', it has already been downloaded once on that Mac from MegaSearch or the newsreader.