Its a VM and it was just upgraded from 7.8.2003 to 7.9.2009. However in 7.8.2003 the problem already appeared at a certain point. I hoped to get rid of it with the upgrade, but unfortunately not.
I just found the solution:
rm -f /var/lib/evebox/*
systemctl restart evebox