What is up with my Vim installation?

What is up with my Vim installation?

I have built Vim just now in Ubuntu 9.04 without additional options like
--python-interp or even a Gnome gui. The output from :version looks like
this:
-arabic -conceal +extra_search -keymap
-mouse_dec -perl +smartindent +title -X11
+autocmd +cryptv -farsi -langmap
-mouse_gpm
+persistent_undo -sniff -toolbar -xfontset
-balloon_eval -cscope +file_in_path +libcall
-mouse_jsbterm +postscript +startuptime +user_commands -xim
-browse +cursorbind +find_in_path +linebreak
-mouse_netterm +printer +statusline +vertsplit -xsmp
+builtin_terms +cursorshape +float +lispindent
-mouse_sgr
-profile -sun_workshop +virtualedit -xterm_clipboard
+byte_offset +dialog_con +folding +listcmds
-mouse_sysmouse -python +syntax +visual
-xterm_save
+cindent +diff -footer +localmap
-mouse_urxvt
-python3 +tag_binary +visualextra
-clientserver +digraphs +fork() -lua
+mouse_xterm
+quickfix +tag_old_static +viminfo
-clipboard -dnd -gettext +menu
+multi_byte
+reltime -tag_any_white +vreplace
+cmdline_compl -ebcdic -hangul_input +mksession
+multi_lang
-rightleft -tcl +wildignore
+cmdline_hist -emacs_tags +iconv +modify_fname -mzscheme
-ruby +terminfo +wildmenu
+cmdline_info +eval +insert_expand +mouse
+netbeans_intg
+scrollbind +termresponse +windows
+comments +ex_extra +jumplist -mouseshape
+path_extra
+signs +textobjects +writebackup
system vimrc file: "$VIM/vimrc"
user vimrc file: "$HOME/.vimrc"
2nd user vimrc file: "~/.vim/vimrc"
user exrc file: "$HOME/.exrc"
fall-back for $VIM: "/usr/local/share/vim"
Compilation: gcc -c -I. -Iproto -DHAVE_CONFIG_H -g -O2 -U_FORTIFY_SOURCE
D_FORTIFY_SOURCE=1
Linking: gcc -L/usr/local/lib
I've been playing with it for some some minutes and it is really misbehaving.
For example in:
Left arrow inserts uppercase D and a newline
Up arrow inserts B and a newline
Right arrow inserts uppercase 'C' and a newline
Down arrow inserts A and a newline
Home key inserts uppercase H and a newline
End key inserts uppercase F and a newline
The backspace key in normal mode moves the cursor to the left without
deleting.
Directory and command autocompletion does not work.
There's no status line at the bottom showing you the cursor column and line.
The only way I can move in the document is in normal mode using the h,j,k,
and l and the arrow keys. I'm just wondering whether I need additional
libraries for automcomplete to work.
What is up with those keys?
Is anyone else experiencing this? I had this problem with the Vi that
comes with that version of Ubuntu before uninstalling it.