I had the same problem with PuTTY and Windows 8 when connecting to tmux running on a Debian Squeeze machine. Even when setting the charset to UTF-8 in PuTTY (in the settings under Window > Translation > Remote character set) I didn’t get the correct line drawing.
Setting the Remote character set to “Use font encoding” did the trick for me.