Пакет NetworkManager-pptp-gnome нужно обязательно включить. И очень неплохо было бы -- pidgin-plugin-mrim у нас единственный дистрибутив в котором можно пиджином из официального репозитория отправлять бесплатные СМСки ;)