I was wondering if anyone is seeing similar behaviour or has any recommendations to debug this further.
Depending on your mail throughput, you could increase $log_level up to 5 and see what is being logged right before the lockup. Additionally a mail which resides 30-40 minutes in processing is easy to grab from $TEMPBASE. Maybe you can then reproduce the issue.