I am glad to hear that the problem disappears by recompiling sendmail without IPv6 support.
Unfortunately at this moment, I don't have the time to find out whether sendmail uses the system resolver or not. I just moved house and have to spend my time painting the new house on the inside as well on the outside