Не используйте встроенную синхронизацию с gmail для писем (только контакты и календарь), т.к. там неправильные настройки кодировок (баг Майкрософта).
Для правильной синхронизации писем создайте отдельный аккаунт (добавить службу/другая запись) и вводите логин/пароль, проблем с кодировкой не будет.