"Phone may be monitored"
This message is shown when a device owner is set.

I bit the bullet and reset my device.  It only cost me a few hours of setup.  The "Phone may be monitored" message appeared when I ran the ADB shell command dpm set-device-owner.