Hi @daryn
This could be a number of things.
I would start by disabling all other plugins to test if the issue is a conflict.
Then change the theme to default twentyten.
After that, I would consult the server logs to see if you are hitting a limit during the save process. It is possible that your server is running out of memory / vars.