Help please: how to change message from myolddomain.com

I recently changed domain name. The Now all my emailgoing to customer has this title: Message from myolddomain.com

The difference between my new and old domain is only extention. When customers buy, or contact us we always get this wrong domain name in the email title. How to fix it. Thanks in advance.

Got the problem fixed. My db was imported from previous installs on different server and different domain. So this inherited one had the old domain still in it. I went to myphpadmin, selected the one of the shopping cart, then went to zen_configuration section, there it was: store_name. In that line the configuration_value was edited to my new domain. Seems like ANY snazzy text can be entered.

Thanks everybody. Those who changed domain and transferred old db may have the same problem as i did.