If you run DTLoggedExec from a SQL Job you could have 30s delay per step depending on your network configuration.
It not seems related to the executable itself, but to the CRL Certificate Revocation Check.
See this article for more details
In our production environment we have at least 60 steps, so I added a DTLoggedExec.exe.config file in the exe folder containing the following:
This has solved my problem.