Police have made a fresh appeal in the hope of locating a long-term missing person last seen following his release from Maghaberry Prison.