Проблемы anti-theft с 2-х симочниками были замечены и раньше. Порой смартфон блокировался и просто при переустановке старой карты в другой слот.
Удаление новой симкарты приводит к разблокировке?
Удаленная отправка смс с pin-кодом будет работать в том случае, если она была активирована. Удаление антивируса не влечет удаление anti-theft, если телефон с рут, то anti-theft может остаться и после выполнения хард резета.
Попробуйте еще раз позвонить на пин, если антивирус удален, то может настройки anti-theft откроются.
Как вариант, установить на другой смарт Avast Mobile Security и anti-theft, чтобы воспользоваться на нем функцией SMS Remote Control для разблокировки своего смартфона: https://support.avast.com/ru-ru/article/116/
