I had exactly same problem. Gave up on it about 5 times. Then found out in my case it was Google Sitemaps (common plugin I think) not having quite enough memory (or possibly time). It tries to update (if you have this option set this way) every time you change a post or a page.
So Go to "Settings" looking for the XML Sitemap link in the dropdown menu. This will take you to the options page for this plug in. Simply increase the memory limit (mine was set to 16M and when I got it to run it told me it used 18.8M, so it was "close but no cigar".
Hope this helps. Minimally seems to mean that somewhere not enough memory or time is specified in maybe another plug in as well.