Ah, the power of the post….
OK, resolved on the off-chance anyone has similar. My client had removed the store shortcode from their shop page for Christmas closure, which for some reason meant all hell seemed to be breaking loose in the permalink department. Added this back in and all is back to normal. Not quite sure on the logic there, but resolved nevertheless.