I believe it's because aterm doesn't support UTF-8.
Try
Code:
export LANG=en_US.ISO-8859-1
And then run mc and see if it's better. If so add that line to your .bashrc file, or change your locale to the same.
http://gallery.menalto.com/wiki/Debian_locale_HowTo