Das Problem hatte ich auch. Ab einer bestimmten MIUI-Version ging es dann wieder weg, seit einigen Versionen ist es wieder da. Ich habe sämtliche Firewalls usw. bei MIUI abgestellt, superuser aus dem Market neu geladen, bei miuiandroid.com und sonst wo geforscht... derzeit scheint es nicht zu gehen und offensichtlich liegt es nicht an theft aware, sondern an miui. Der theft aware support ist eigentlich super aber im Moment kann man da wohl nichts machen (außerdem ist theft aware gerade verkauft worden und hat mit der Entwicklung eines kombinierten Antivirenprogramms und Anti-Diebstahl vielleicht andere Sachen zu tun).
Ich selbst habe das zum Anlass genommen, um mal wieder beim guten alten cyanogen vorbeizuschauen. cm 7.1 läuft auch super, man kann einige Sachen mehr und besser einstellen (Gestures auf dem Lockscreen: super Sache)... sieht aber nicht ganz so shiny aus wie miui. Irgendwann lande ich doch wieder bei miui aber der Ausflug war auch wegen theft aware, das problemlos funktioniert, mal ganz erfrischend.
Ein Freund von mir hat übrigens gerade (allerdings mit iphone und entsprechendem Dienst) mit der Polizei die Diebe der Handtasche seiner Freundin (mit iPhone) gefasst. Die Polizei wusste nichts von dem Dienst und die Diebe offfenbar auch nicht. War eine spannende Live-Fahndung: Er am Telefon und Computer die aktuelle Position gecheckt, die Polizei im Streifenwagen am Handy... Das allein ist für mich ein Grund, unbedingt ein funktionierendes Anti-Diebstahlsprogramm zu haben.