Barbara Hershey, 62, and “Lost” star Naveen Andrews,41, had a nice long run of 12 years together but it’s finally over. Their 21 year age difference made their longevity even more remarkable. In 20…