I always get this error when I am working i a chroot trying to use screen. In the past I have fixed it using the following command.
mount -t devpts devpts /usr/CHROOT/dev/pts
When this fails another alternative is the following:
script /dev/null screen
Its a bit of a hack but it gets the job done.