Вообще-то так было раньше, а теперь функции налоговой и ГАИ разделили, так что каждый занимается своим делом. Попросите письменный отказ в производстве регистрационных действий с мотивацией. Если не дадут, напишите аналогичную жалобу на имя руководителя регистрационного подразделения и попросите у него разъяснений. Ох, не любят они своих подписей под документами ставить!