On a Debian ssh shell running via Putty on Windows 8, I started getting this weird display on midnight commander:
To fix this,
In Putty>Load Session
Putty>Window>Translation>Remote character set>UTF8
Also export the following variable in your .bashrc file:
Save the session. Exit and restart Putty. mc is fixed now.