I am having the same issue.
ANTI-THEFT 2.0.4333 INSTALLED ON:
Motorola DROID RAZR MAXX HD running rooted ICS 4.0.4 (4 devices)
Samsung Galaxy Tab 2 7.0 SCH-I705 running rooted ICS 4.0.4 (2 devices)
All devices were working normally prior to Anti-Theft Update 2.0.4333 (i.e. web portal showed "INSTALLED" for previous version of Anti-Theft, all remote features worked, etc). Now all devices are showing "NOT INSTALLED" online, and no remote controls are available.
Un-registering then re-registering each device helped temporarily, but when I logged back into the web portal today, all devices were showing "NOT INSTALLED" again. I tried upgrading the Avast Anti-Virus to 2.0.4400 (from 2.0.4304) thinking it may solve the problem, but it didn't.
AVAST! needs to address this issue IMMEDIATELY! This is not an isolated incident, as there are numerous complaints about this issue online, and if more users actually checked their online AVAST! web portal more often (instead of only when a device is lost or stolen), I have no doubt there would be at least 100 time more complaints than we are seeing right now. This affects EVERY INSTALLATION of AVAST! Anti-Theft 2.0.4333 (automated upgrade from previous version). Anti-Theft is of NO USE to users if we can't control a lost/stolen device remotely!