Нужно ли оплачивать транспортный налог повторно после смены адреса?

Я до 2002 года жил в Советском районе г. Улан-Удэ в Бурятии. С 2002 года живу в своей квартире в Октябрьском районе г. Улан-Удэ. Выписался с одного района и прописался по новому адресу в том же году. На днях приходит постановление от судебных приставов, что я должен уплатить транспортный налог по старому адресу. По новому адресу налоги уже уплачены. Как может быть такое. Один и тот же налог требуют оплатить и по старому адресу, хотя он оплачен в другом районе того же города. Приставы грозятся наложить арест на счета. Подскажите, пожалуйста, как быть в данной ситуации. Неужели не существует единой базы?