If you are using POP3, all messages sent through Thunderbird or Outlook, will not be saved on the server.
The only way to save send messages on the server is using IMAP instead of POP3.
http://www.st-andrews.ac.uk/media/Configuring_Thunderbird_for_IMAP.pdf