Solved! Go to Solution.
We are sending email in Japanese too. At first we had issues with caracters as well (a lot of ???) but now it's fine.
We are using either Frontpage or Dreamwaver to create .html (and we make sure we have selected UTF-8 in options) and then we load html via the Email Actions > Html Tools > Replace Html