What changes have they made to their hosting that are causing this issue?
If you could provide some details on the nature of the issue,we can likely find a work around.
What are the email settings you are using in Universal Email.
the SMTP Server for go daddy should be set to:
relay-hosting.secureserver.net
and the port should be:
25
make sure that you are using a valid From Address and that it is the same as your hosting domain