The first thing to try is to use your browser and log into your Exede email account. Then try sending an email from that server.
What email client are you using? Like Windows mail? or Thunderbird?
If you could send email with your email client program when you were in the USA it's possible that the ISP you're using in Belize is blocking outgoing mail or the Exede mail server will not allow outgoing email from Belize's internet domain...but using web mail described above should work..