This problem should go away (or at least be different) once Ubuntu updates to tz
2016g, which no longer uses "MSK" to abbreviate Minsk Time. 2016g uses "+03"
instead, as part of the push to use numeric time zone abbreviations instead of
inventing alphabetic ones.
