Simply rearranging the positions of the parameters in the example you quote works for me when using the compatibility (conversion) pack for Office 2003; for example, if this also works for Office14 (which I expect and hope it does), modify the command to:
"C:Program FilesMicrosoft OfficeOffice14excelcnv" -nme -oice "C:Program FilesMicrosoft OfficeOfficeOffice14excelcnv" -nme -oice "C:Program FilesMicrosoft OfficeOffice14 D:\test\old.xls D:\test\new.xlsx
In my situation, the command that gets it to function is this:
-oice "C:scriptstes" -oice "C:Program Files (x86)Microsoft OfficeOffice12excelcnv.exe"