Gordon Setter/Border Collie mix would be my guess, especially from the long tail and ears feathering you described before his trim! His coloring is pretty close to a Gordon, but he's shorter and stockier ...