Thanks for the response. I am actually using GoDaddy's smtp servers. The messages were not just test messages, but every "normal" message I sent to the client.
As it turns out, however, the problem has been resolved. It was at the client's end. Apparently, their mail system has a somewhat...