Oops - I wasn't fully awake yet! It was using InnoDB.

MyISAM is mostly a huge "NOPE!" from me -_-

And do you know what was the transaction+replication story there? Were all changes transactionally and synchronously replicated?