is it possible that someone messed with the config files and now the merge tools are called with wrong parameters? or filenames contain strange chars? since you have been using mercurial for free but for paid jobs, why don't you hire an expert to check your config and tools used?