I had these BattlEye related problems a few days ago. I noticed that the Steam Cloud Status (Steam > Library > DayZ) was displaying 'Steam Cloud Error - Unable to Sync'.
Then it occurred to me that my Documents folder (which is synced by Microsoft OneDrive) contains the folders 'DayZ' and 'dzsalauncher'. However, Microsoft OneDrive was inactive at that time.