Não conheco a interface do xubuntu, mas tenta ir em System Settings, ou Control Center...
La tem startup applications, ve se o pidgin está lá e marcado para iniciar com o SO.
Como disse, nao sei como é a interface do xubuntu, mas se ele tiver um "pesquisar" q nem o natty normal (qndo clico no simbolo do ubuntu no canto superior esquerdo...) pode digitar lá startup applications que vai aparece tbm.