If you consider a match only if both the md5sum and the filename are the same, then it's simple:
sort remote_list local_list | uniq -d > duplicate_list
(Important note: this assumes that there are no repeats in either of the file lists. There certainly shouldn't be if you've done the md5sums correctly.)