Ok i found the solution.
In the DHCP section in the web interface of zeroshell, you have to put “example.com” (or whatever DNS you are using) in the “Domain name” box. It’s empty by default, and I didn’t fill in at first 🙂
Everything is working now