That command should would fine with no errors, tested in Vista and XP with no issues. What may be happening is that there is a file and directory with the same name and maybe that's confusing it. Maybe try adding a backslash to the end, e.g.
rmdir /s /q j:\backup\