After uninstalling the offending app, I went into the app info of AVAST! Mobile Security and cleared the data. I backed up the AVAST! first and restored it afterwards, just so I wouldn't have to input my settings again. I haven't seen the warning since.