Patrick in the log I see that everything is working as it should. A few words of explanation how the graylist. The server receives mail, it checks whether the sender has already contacted the server. If this is the first contact, the sender gets a message back, for example, for 5 minutes. If this is the SMTP server to "understand" the message and try again in a few minutes. The re-contact the server checks to see if it's been a time set by the graylist, if so, the mail if you do not come back again, saying in a moment. All messages that you showed in the logs are correct and demonstrate proper operation greylist. The problem could be if you send mail from another server and after several attempts and the time elapsed after the greylist correspondence should pass it still blocks. Immediately after launching greylist can actually be a problem of delays in receiving mail, but it's just nowrmalne and related specifications this mechanism.
