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.
Sony Xperia Z5 review: Hands-on with the phone which the Z3+ should have been