For some reason, the terminfo database that Solaris 10 ships with doesn’t contain anything for TERM=screen. So:
# cd /usr/share/lib/terminfo
# cp ./v/vt100 ./s/screen
This is the lazy way of doing it, as I’m sure VT100 is fairly close to what screen is doing.