The man first went missing at the age of 18, with Police Scotland having issued a fresh appeal