raytaylor: With regards to those errors, the smtp server itself is unable to contact the destination server to deliver your message. Usually this is a network connection issue between the two.
As said above, it sounds like its just a better idea to change the smtp provider.
telecom blocks thirdparty smtp's....see post at the top