Добрый вечер. Советую не пугаться раньше времени.
Возможно данного человека выписали принудительно — по решению суда, однако в паспорте естественно, никто этот штамп не убрал, т.к. он находился в МЛС. Вам необходимо еще раз взять справку в своей УК и попросить чтобы они указали когда и на каком основании данный гражданин был выписан из купленной вами квартиры.
В частности, Правила регистрации и снятия граждан РФ.. пункт 31 предусматривает: «Снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае:
в) осуждения к лишению свободы — на основании вступившего в законную силу приговора суда».
Соответственно, возможно все было законно. Данному человеку разъясните, что вы купили данную квартиру, никаких пояснений давать ему не будете, если он считает, что имеет право проживать в данной квартире — пусть обращается в суд.