G.M.’s comment was correct – this was a plugin issue. A legacy pagination plugin (“Multipage Toolkit”) I’d replaced from the old install was hijacking permalinks.
The plugin was no longer necessary as WP supports pagination natively. I removed the old plugin, reset permalinks again, and all was well.