I'm still on Outlook 2007 but you shouldn't have to copy and paste emails from the contacts. In the new mail window (form) are you clicking on To or CC which should open up your contacts list in a new little window.
Does it show in Outbox before it goes? Do people get them? You may have more than one sent folder eg sent items or sent.