This issue was causing us a lot of issues to, just couldn't start any kind of conversion job.
In the end the issue turned out to be the local installation of the vCenter Converter Client. A fresh install of the converter client on another machine worked straight away without any problems.