I don't have TrustGo, or Outlook Security.
Last night, using perhaps not the most scientific approach, I cleared caches of many apps. I restarted the device whilst standing in the light of a full moon. I removed the battery, I polished the SIM card, I got an old priest and a young priest to exorcise daemons. To no avail. This morning I turned the phone on, and the error message came straight back.
So, continuing with my religous fervour, this morning I've stopped any automatic updates and taken every service and installed app back to factory settings. I've removed the apps that I installed just before this pesky message started - Shazam, Tower Defense, and as it seems to have helped some others here, also stripped out S Health and 2 Ant apps.
After a restart, I've not had any relapses, but I'm just waiting for the sequel.