That sounds like the terminal mode is not correct. What operating system (and version) are you running? Do you have either the log_input or log_output Defaults enabled in sudoers? Do you see the same behavior if you run vi directly via sudo? - todd