GNU screen: Utmp slot not found

Open your ~/.screenrc and paste the following line in there:

deflogin off

Then restart screen.

This will disable the utmp logging and thus get rid of the annoying message.

I've found this option in the screen manual.