The issue was related to an expired SSL certificate on one of our internal servers and this certificate is now renewed. With that, all attachments are getting sent properly again.