:LOOP
if "%~1"=="" exit /b
start "" /wait "C:\Program Files\Archive decoder\Arcdec64.exe" "%~1"
shift
goto :LOOP

順に解凍したいってだけならこんなのでいいんじゃないの？
ところでArchive decoderの方も何か致命的なバグがあったりするのかな？