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