MusicBrainz postgres performance issues

We at MusicBrainz have been having trouble with our Postgres install for the past few days. I’ve collected all the relevant information here:

  http://blog.musicbrainz.org/2015/03/15/postgres-troubles/

If anyone could provide tips, suggestions or other relevant advice for what to poke at next, we would love it.

Thanks!