Владимир, это может быть ошибка, у меня было такое в практике, регистратор накладывая арест при вводе данных -- неправильно указал номер квартиры.
В письме должно быть указано, на основании чего? наложен арест и какой орган наложил арест?, потому что арест снимается тем же органом, который его наложил. Обратитесь туда, предоставьте договор купли-продажи и выписку из ЕГРН, напишите заявление, что квартира теперь находится в вашей собственности. В течении месяца арест должны снять. Скорее всего служба судебных приставов работает.
Перед покупкой квартиры необходимо проверять, не зарегистрировано ли судебное дело по иску на имя продавца, потому что дело может быть открыто, а в связи с бюрократической системой арест в Росреестре накладывают позже, в связи с этим в выписке из ЕГРН сведения могут отражаться позднее.

Нет смысла никуда ходить. Просто пишете заявление в районный ОСС с требованием снять арест в связи с тем, что не являетесь стороной по исполнительному производству. Номер ИП и СПИ, который этим занимается со всеми его данными, находите на сайте судебных приставов. Там нужно просто ввести данные должника, имя, фамилия, дата рождения (в договоре купли-продажи посмотрите) . Заявление посылаете простым заказным с описью вложения и обратным уведомлением, обойдется в копейки. А приставы пусть снимают арест, в том числе и в Росреестре. А не снимут, Вы спустя 30 календарных дней после даты вручения им этого заявления имеете полное право на моральный ущерб на них подать. А то советуют тут Вам за чьи-то грехи свои ножки бить - бегать куда-то, а смысл? Вы ж не собираетесь в ближайшие 3 месяца ничего делать с новой своей квартирой, вот и нет смысла зазря повышенную амортизацию родному организму устраивать.

Ирина Владимировна, конечно, я могу ошибаться, поэтому не утверждал, а предположил, и попросил статью закона) Благодарю.Если не сложно, вышлите скан письма на 7259083@gmail.com

Просто, берете свои документы на квартиру, идете к приставам и показываете им их. Приставы, существа, которые не особо морочатся по этому поводу, у них была инфа об объекте, они запрет на регдействия и поставили. Они знать не знают, что собственник сменился.
Факт недобросовестности "коллеги", опускаю....

Александр, ошибаетесь все-таки Вы. Обсуждали то же самое здесь: http://realty.dmir.ru/forum/612463/
Копирую свой ответ оттуда:
382-фз - в частности, в статье 4 пункт 3 сказано следующее:

Положения пункта 6 статьи 210, пункта 17.1 статьи 217, статьи 217.1 и подпункта 1 пункта 2 статьи 220 части второй Налогового кодекса Российской Федерации (в редакции настоящего Федерального закона) применяются в отношении объектов недвижимого имущества, приобретенных в собственность после 1 января 2016 года.

Вам осталось только обратиться к перечисленным статьям, перечитать их, и Вы поймете, что при исчислении налога на доход от продажи недв. имущества не только срок владения не меняется для недвижимости, приобретенной до 01.01.2016г., но и кадастровая стоимость для таких объектов при расчете налога не учитывается.
Кроме того, в распоряжении форумчан уже имеется письмо - ответ Минфина на интернет обращение с вопросом по этой теме, поясняющий и подтверждающий наше общее мнение по этой теме. К сожалению, выложить здесь это Письмо не имею возможности, т.к. оно у меня в виде сканированного документа.

"Для тех, право собственности по которым возникло до 01.01.2016 г. Допустим, приватизация 20.12.2015"
Даниил, есть ссылка на закон? Мне кажется, вы ошибаетесь, налог рассчитывается по новым правилам по договорам купли-продажи, заключенные после 01.01.2016 года, а до этой даты распостраняется срок владения 3 года, но никак не расчет налога.

А чего тут разбираться с бывшим..... пусть долги по алиментам гасит и идете к приставам снимать арест... а если он в бега и не будет платить, то вам в суд, доказывать, что вы тут ни при чем, и пытаться арест снимать....
Риэлтору, наверное, рублей 20 заплатили....подешевле нашли...

Для тех, право собственности по которым возникло до 01.01.2016 г. Допустим, приватизация 20.12.2015.

Даниил Пятецкий, для каких объектов это не актуально еще?

Александр Антипов, в ряде случаев вопрос занижения еще актуален. Правило 70% от кадастра актуально не для всех объектов.