Да, это действительно может быть так долго.
Чтобы было быстро, надо продавцу взять постановление об окончание исполнительного производства и сдать в мфц/Росреестр, параллельно можно написать жалобу в фссп.
Арест/ограничение может быть наложено на недвижимость в обеспечительных целях, что и есть в вашей ситуации

Яна, ответила предельно ясно.

А на вопрос, почему неоплата налога на автомобиль влияет на покупку недвижимости, так и не ответили) а тут все просто. Продавец имеет задолженность (на важно, по какому поводу, он может быть и соседу должен за что-то), эту задолженность даже подтвердили, вероятнее всего, судебным решением, продавец решение не исполнил, пристав наложил ограничение на все, что мог, в первую очередь на недвижимость, т.е. ее легче найти, чем другое имущество. Т.е приставами для обеспечения погашения долга используется любое имущество. Если должник ее не погасит добровольно, в ход пойдет наложение взыскания и продажа на торгах (это в обычном сценарии). И если бы он успел продать квартиру до наложения ограничения, заинтересованное лицо может и эту сделку оспорить. Так что честный продавец без долгов это очень важно для покупателя.

У нас арест снимается в течении трех дней с имущества.

Сказали - за автомобиль. Проверять надо все, и на банкротство продавца в том числе. Верить на слово - не разумно.

Росреестр оплату налогов не принимает, никаких. На недвижимости арест(так понятнее) из-за долгов. Его нужно снять, а это не быстро. Способы ускорения Вам выше расписали.