I'm just getting back to this.
The specific problem is when I'm on a given post and for example go to Topic Options - New Reply. In that spider-friendly New Reply link, the /Number/ part of the URL is in uppercase.
So it's definitely a spider-friendly URL but a piece of it is in uppercase, and apparently needs to be uppercase, because it fails when I'm having my site in lowercase-only URLs.