Anyone heard of this: Outlook problem sending to recipients you haven't sent to before?

[mikeymikec]

I'm seeing a customer next week who uses Outlook 2013 and gets this error regardless of which account they're trying to send through (and each is with a different mail provider IIRC):

"We can't complete this because we can't connect with the server right now.

Please try again later"

For now I'm figuring that there's an extra detail being missed here that's causing the problem, because a mail server isn't going to care who the recipient is as long as it looks like a valid e-mail address, and even then I'd expect a very particular error message detailing what the server is complaining about. However, I thought I'd ask here in case anyone has seen Outlook act in a similarly squirrely manner before.

 

[Dahak]

If they have multiple accounts and all of them are giving that error, I would guess that it might be a pc issue.
If its only happening to 1 user then I would look at just that user, if it happening to multiple users then may need to look at any network hardware changes