Pode ser apenas uma sugestão estúpida, mas você pode tentar copiar o msg.exe e suas dependências e executá-lo sobre o vinho.
Vou tentar assim que tiver tempo.
Eu também descobri que um projeto no Codeplex pode tentar compilar o projeto em mono.
Não tenho certeza de nada neste projeto, pode não ser nem o que você precisa.