Se você suspeitar que o servidor IMAP está dando a você a saída errada, por que você não o testa da linha de comando e vê por si mesmo?
Establiste uma conexão TLS com o servidor IMAP:
$ openssl s_client -connect imap.server.com:993
Faça login e vá para sua caixa de entrada:
>>a1 LOGIN username password
<<a1 OK Logged in.
>>a2 SELECT INBOX
<<a2 OK [READ-ONLY] Select completed.
Pesquise no corpo das mensagens da sua caixa de entrada "foo"
>>a3 SEARCH BODY foo
<< [search results]
<<a3 OK Search completed.
Consulte IMAP RFC para obter comandos adicionais. Você não especificou seu SO, mas openssl
builds existe para a maioria deles.