What are the reasons that the "Show block on specific pages" settings wouldn't work?
It turns out that the issue was that there was, at some point, a theme with the same name but with different capitalization. It looks like this led to inconsistent results when looking up which blocks should be displayed and when. Once I removed all the entries in the block table to the old theme the problem was resolved.