Наложили арест на карту после оплаты задолженности - возможно нарушение процедуры и дополнительные требования по исполнительному номеру
Не видя документов, сложно понять положение дел досконально.
Универсальный совет. Пишите жалобу на действия, бездействия пристава вышестоящему приставу (руководителю УФССП по региону), описывайте всю ситуацию и подтверждайте по возможности все документами. Будьте готовы, что результат будет не быстрым от месяца до 2-х, но если все было как вы описываете, положительный результат последует.
Дополнительные справки приставам вы носить не обязаны, Вам необходимо просто подтвердить факт погашения долга (квитанция, приходник и т.д.). Если какие-то документы пристав отказывается принимать, то пишите сопроводительное письмо и отправляйте все почтой или нарочно под подпись.
На период "разборок" с приставами напишите работодателю заявление или просто договоритесь с бухгалтерией (все зависит от отношений), чтобы заработную плату Вам не перечисляли на эту карту, а выдавали в кассе или перечисляли на другую карту.