The clue is "but one". This indicates that the problem may well be at their end of with their ISP. It would seem that they cannot receive long or large emails perhaps because there is a time-out when receiving. I don't think that you can do much except to ask them to check their settings.
Samsung Galaxy Note 7 review: An almost flawless smartphone, almost