Для нового GNOME-3.3.x требуется libgnutls посвежее, прошу обновить.
gnutls26-2.12.14-alt1 уже в Сизифе.