Yes, neaners1 is right. Third party messaging apps like GO SMS will cause this intercept problem. Handcent SMS also causes the same problem. When you enter Anti-Theft configuration, it will warn you if a third party SMS app is incompatible.
I am using Pansi SMS, and although Anti-Theft warns of a compatibility problem, Pansi does work fine with Anti-Theft.