Regarding my previous question. This is not a bug. There is option in sendmail for rcpt timeout that is by default 1h. Lowering this limit fixed the problem.