Thanks for the replies, we use the same email address for both companies. It's strange that from one company the email shows up in Outlooks Sent folder, but doesn't from the other company.
I will use the idea of putting our company email also in with the customers, at least I will be able to keep an eye on things.