It was all about the function/variables naming. The first letter of the each parameter of the function should be small one. The SOAP body should be like this ("codeunit" is in lowercase, but it's name is as exposed in NAV)
<RunJob xmlns="urn:microsoft-dynamics-schemas/codeunit/RunJob">
...params...
</RunJob>
the Request header (codeunit name in lower case, function name as it is)
"urn:microsoft-dynamics-schemas/codeunit/runjob:RunJob"