Thanks codydoodle. My ISP refused to change the max vars limit, but in the end that wasn’t the problem. There was a rogue bit of PHP in my functions.php that was messing with the post variables before they were being stored…
That’s fixed and I’m more or less back to normal now 😉