Hi,
Ich habe nochmal geschaut ob ich irgendetwas installiert oder gepatcht habe, da war aber nichts was damit zu tun haben könnte. Sehr merkwürdig finde ich auch, dass es scheinbar bei uns allen zwischen dem 14.06 und 16.06 zum ersten mal aufgetreten ist.
Die vorgeschlagene Lösung des damaligen Bugs im Debian-Bugtracker (#117521 - ERR: Must be connected to a terminal. - Debian Bug report logs) mit dem Entfernen vom SGID-Bit auf screen hat bei mir nicht geholfen.