This problem occurs when connecting as root and then using "su" to change to a regular user. The connecting terminal (/dev/pts/3 in this example) is therefore owned by root and not the regular user, and as such the regular user can not connect to it.
There is no known fix or workaround, except to log in directly as the regular user. Screen should then work just fine.