It's two and a half years later, but I wanted to say that you, sir, are a life saver.
Also, for anyone else who comes here looking for this solution, the path to sam.ldb for the ldbdel command has changed in Zentyal 4. It is now /var/lib/samba/private/sam.ldb.