Ah…. Gotcha!
Thanks a mint, it never would have occurred to me that a change in permalink structure would change the feed URL styles.
I changed my permalink styles back to “Date and name based” (where it should have been, and was originally), and the original URLs now work again.
Thanks 1e6!
Sam