I don't understand it, but here's my resolution:
While clicking on the workspace of any job would produce that error, if I kicked off a build, the build worked... from the new workspace folder. And then the workspace worked fine for that job from then on.
So I'm guessing the Workspace link in the page for a Jenkins job looks at what workspace was last used, not what the workspace should be from now on?