Whenever I travel out of country into a new (business) location, I am able to receive e-mail messages with no problem, but always UNABLE to send out any. I get an error message 0x800CCCOD "cannot find e-mail server verify server info in account properties
How do I solve this problem. Can anyone help, please?

It is likely that your ISP blocks the SMTP port 25, most do. In order to get around this they allow you to relay off of their SMTP server. The problem is that this SMTP server usually cannot be contacted on another network.

Generaly it is best to see if your mail provider allows traffic to their SMTP server on a alternate non blocked port (Eg. port 587) that way you are not relaying off of your ISP's SMTP server.