It all depends on the email client they're using - you haven't really given us very many details. Do they send their email from the same PC as the server itself or something?
Ask them to make sure that they have correctly set the "From:" and "Reply To:" addresses in their application's configuration panel, and that should do the trick.
Cheers,
-jk
Ps. Welcome to LQ!!