Hey i've also got the Galaxy S4 with Fido
have the same problem, send STATUS to a 4 digit number 9216. This started appening right after my Android update to 4.4.2.
I instaled a app "Avira Antivirus" to scan my phone. It detected a Malware called "Android/SmsSend.36.25" in my application...