Hi osef,
Thanks for your message, and welcome to deSEC! 
As you said, there was an earlier version of this domain, which was deleted and then recreated it quickly.
Because of the quick timing, the secondary servers had not yet noticed the deletion when the domain was recreated. However, due to earlier changes, the serial number (change counter) of the first domain incarnation was higher than the one of the second incarnation. The secondaries therefore did not notice that the had a stale version, and as a result skipped synchronization.
Apologies that this happened! It looks like a DNSSEC issue on our side, but it’s actually a database synchronization bug (but still our fault).
We have fixed it for your domain, and are working on a permanent solution for the future.
Stay secure,
Peter