Try different Press Archives offered by Whitepages.kr
Every Archive has different results ...
free of charges
national South Koreaese Press Archives
Press Archive by Chosun.com
Press Archive by South Donga.com
Press Archive by Hankookilbo.com
Press Archive by Joongang.joins.com
Press Archive by Khan.co.kr
Press Archive by Koreatimes.co.kr
Press Archive by MK.co.kr
Press Archive by News.Naver.com
Press Archive by Yna.co.krr
search in another country
Phone Book of the World.com
Annuaire du Monde.com
maybe the person you are looking for has moved
and can be found through the directory of another country
good luck ...
