Isso aconteceu comigo algumas vezes. O que eu fiz foi:
Certifique-se de que a empatia está realmente em execução (deve haver uma pequena seta no indicador Mensagens).
Abra o Empathy e verifique se ele não conseguiu se conectar a uma rede im (msn, google talk etc.).
Geralmente é o último.