Actually this is total fail on my part -- I was using an acient tbb-version of par2cmdline.. Reverted back to the newest git-version (still old code though). Doesn't seem to be much speed difference either.
Anyway, things are back to normal - sorry for the trouble