Если связь устанавливается не через NetworkManager, а например через скрипт(gprs), то Pidgin не будет соединяться ожидая сеть, поэтому необходимо его запускать с ключом -f.
Так как я не нашел способа прописать в панель быстрого запуска свою команду, пришлось менять дефолтную.
зашел в /usr/share/applications
открыл под rootом geditом файл "Клиент обмена мгновенными сообщениями Pidgin"
изменил строку Exec=pidgin на Exec=pidgin -f