It doesn’t matter much to me, as I use markdown, but other editors on my site need the visual editor.
I had the same problem and I think this is not a bug, but a feature of MoS-Improved (The main difference between this plugin and the original is that this plugin assumes you always want Markdown processing.)
So I use Markdown on Save now for my ‘ other editors’ and it works well.