Я бы переустановил gdm и libpcre3.
Если это не поможет, пожалуйста, разместите полные журналы где-нибудь и укажите ссылку на него здесь.
Источник :
http://lists.alioth.debian.org/pipermail/pkg-gnome-maintainers/2011-February/075775.html