Debian bugs: The problem was that my .bash_profile was setting the TERM environment variable to "linux". Removing this line from .bash_profile and allowing the system default TERM of "xterm" allows the cursor keys to work in Vim. Please close this bug report. Thank you, David