In Insert mode, when I press End I get an F where the cursor is and Insert mode is canceled. This works on one system and not another. I have checked what is installed (vim, vim-common, vim-runtime,vim-tiny) and the version (both are 2:7.4.1689-3ubuntu1.3) as well as what vi and vim point to (both point to /usr/bin/vim.basic). /etc/vim/vimrc* are identical as is .vimrc (set no compatible and colorscheme torte). What else do I check?
This is a problem with how
$TERM is set in your system.
On the problem system, you had it as
TERM=linux, which is applicable to the Linux console and uses different escape sequences for the special keys than the xterm settings.
Setting it to
TERM=xterm-256color or similar should fix it.