Retrive Deleted Email Items from Outlook 2007 and 2010 with VB6

NOTE: Chris (craisin) was very helpful in getting me on the right track for the original question that resulted in the code I am listing below.

I have a program that will access MS Outlook from an email address in a text box.  It is working fine in 2010 for the Inbox, Personal Folders, and the Sent Items.  In 2007 it only retrieves data from the Personal Folders.

List below is the code for 2010

 Option Explicit
    '=== For accessing all correspondence for a specifice email address ==================
    Private oOutapp      As outlook.Application
    Private oNs          As outlook.NameSpace
    Private oMyinbox     As outlook.MAPIFolder
    Dim oMyExplorer      As outlook.Explorer
    '==========================================================================

Private Sub SeeEmailInfo_btn_Click()
 
    If Trim(EMail_txt.Text) = "" Then
        MsgBox "No email address assigned to this customer", vbOKOnly
        Exit Sub
    End If
   
    Set oOutapp = New outlook.Application
    Set oNs = oOutapp.GetNamespace("MAPI")
    Set oMyinbox = oNs.GetDefaultFolder(olFolderInbox)
    Set oMyExplorer = oMyinbox.GetExplorer
    oMyExplorer.Search EMail_txt.Text, olSearchScopeAllOutlookItems
    oMyExplorer.Display

End Sub

Any ideas on this would be very helpfull

Jack