Вы используете библиотеку System.Net.Mail , отдельную от Outlook. Outlook ничего не знает о почте до, во время или после ее отправки. Именно поэтому в папке «Отправленные» нет сообщений.
Если вы хотите, чтобы сообщение отображалось в Отправленные, вам нужно использовать Outlook саму библиотеку объектов для отправки почты. Код не так сильно отличается от того, что вы опубликовали. Это будет примерно так:
Dim o As New Outlook.Application
Dim item As Outlook.MailItem
item = o.CreateItem(Outlook.OlItemType.olMailItem)
item.Subject = "subject etc"
item.Body = "blah blah"
item.To = "test@test.com"
'to preview to user, for him to manually hit send
item.Display()
или
'to send
item.Send()
Вам, конечно, придется обращаться к библиотеке Outlook.
Также, в зависимости от вашей версии и конфигурации Outlook, он может выдавать различные предупреждения о том, что «стороннее приложение пытается отправить почту».