A man has described his sadness after a DNA test ended hopes of solving a heartbreaking two-decade mystery stretching from Northern Ireland to Scotland.