I had the same issue. Try to enter Anti-Theft either through avast! settings or through calling to your avast! password. The current SIM will be added to the list of trusted ones.
In my case the second reason was that my phone was marked as LOST in web portal(i’ve tested the feature some weeks ago and i suppose it should be unmarked as soon as i enter correct password on my phone,but it won’t)