I've did had problems with it when using it with FastMail and I hope it gets fixed at some point. Naturally it's optimized for Gmail first.
Btw folks, webmail isn't the only option. I've been using MailMate (https://freron.com/), it has baked-in Markdown support, keyboard shortcuts, plays well with Gmail too and it's awesome.
For messages it's much better to use a client like MailMate instead of a browser plugin like Markdown Here, because it will properly format and send multi-part mime messages — your message will be displayed well in both text and HTML ;-)
PS: I wish an open-source alternative would be as awesome as MailMate, but alas. On the other hand MailMate is very standards oriented and I don't mind supporting its author with money.