Please try the Search method without specifying the subject. Is the email with the subject "test" present in the ImapMessageCollection then?
string subject = "test";
Imap imapClient = new Imap();
// connect and login here
imapClient.SelectFolder("INBOX");
ImapMessageCollection list = imapClient.Search(ImapSearchParameter.Arrived(new DateTime(2011, 6, 14).Date, DateTime.Now.AddDays(1)));
// check if there is mail with the specified subject
foreach (ImapMessageInfo info in list)
{
Console.WriteLine(info.Subject);
if (info.Subject == subject)
{
Console.WriteLine("Got email with '{0}' subject", subject );
}
}