Скажите, а может Вам подать в суд с иском об установлении факта НЕпроживания? Типа, как здесь:
http://btimes.ru/documents/statement...a-prozhivaniya
http://www.fmseao.ru/ofms/sud.php?ELEMENT_ID=9346
http://www.a2kat.ru/index.php?stat=5...ppunt=34599521
После того, как появится решение российского суда о том, где Вы проживаете, у таможни больше не будет никаких аргументов. И эта бумажка станет Вашим "проездным" через границу, вне зависимости от того, какие штампы стоят у Вас в паспорте.