Looking through Google search results indicate that the main reason is authentication required. He can send with your details but is this with the same ISP, same smtp settings? Has he had a look on webmail and is the account full? What outgoing port is being used - 25 or 26? Have you tried with authentication and ssl enabled?
Microsoft Surface Pro 4 review: Hands-on with the new generation of Surface