I have a DayZ server on Nitrado and I am getting the same error.
The server has was reinstalled from scratch just before the update. Battleye has been reinstalled.
I've had this server for over a year and I had to do a full reinstall after the last big update.
I'm gonna do a full reinstall and see if it fixes the error. I'll post my results
UPDATE : I have wiped and reinstalled my Nitrado server and am not getting kicked by Battleye.
But, I have not installed my tools or any other mods yet.