Hi Chris,
As I said, we had all our dispatchers to execute "Evaluate links". As per your recommendation, I unchecked this option in two of the dispatchers and since then they never appear in dispatcher log with "Interrupted due to Invalid Semaphore" error. Hence resolved. Thanks for your attention on this issue.
Kind regards,
Jaisuryan