Probably your mc is compiled by Blastwave (CSW) and you are running Solaris 11. Try to download it from Ibiblio and compile it by yourself.
Recommended configure settings:
./configure --enable-extcharset --enable-charset --with-samba
UTF8 is still not supported, though.