Find out which TERM is supported:
ls /usr/share/terminfo/x
this will give you a list of supported TERMs i.e.
xterm
xterm-xfree86
set the environment variable:
export TERM=xterm-xfree86
and run screen:
TERMINFO='/usr/share/terminfo/' screen