У меня такая же ерунда на 11.04 в Pidgin 2.7.11... Тест звука работает, когда контакт в сети есть звук, когда сообщение отправляю тоже звук есть, а при входящем нету.
Пробовал удалить pulseaudio, не помогло. На чистой системе на том же нетбуке тоже не работает... Кто знает как решить?