First I want to confirm you are not using wallet encryption, because that prevents mining in the default case where blocks need to be signed.
If that's not the solution then you have probably found a rare bug, and we would like your help to resolve it. Please can you stop all the nodes, compress all of their blockchain directories (by default, ~/.multichain/[chain-name]) and send them to multichain dot debug at gmail. If the files are too big to email in individual messages, leave a comment here and we'll contact you to find another solution. Thanks!