[Erel]

You should change the nodes images not the treeview images.
try this:

Sub UpdateInbox
 TreeViewInbox.RemoveAllNodes
 For MSG = 0 To TBLSMSInbox.RowCount-1
  If TblSMSInbox.Cell( "READ" , MSG ) = False Then
   TreeViewNode1.Value = TreeViewInbox.AddNewNode( TblSMSInbox.Cell( "FROM" , MSG ) & "  --  " & Time( TblSMSInbox.Cell( "DATE" , MSG ) ) & " , " & Date( TblSMSInbox.Cell( "DATE" , MSG ) ) )
   TreeViewNode2.Value = TreeViewNode1.AddNewNode( TblSMSInbox.Cell( "BODY" , MSG ) )
   TreeViewNode1.ImageIndex = 0
   TreeViewNode1.SelectedImageIndex = 0
  Else
   TreeViewNode1.Value = TreeViewInbox.AddNewNode( TblSMSInbox.Cell( "FROM" , MSG ) & "  --  " & Time( TblSMSInbox.Cell( "DATE" , MSG ) ) & " , " & Date( TblSMSInbox.Cell( "DATE" , MSG ) ) )
   TreeViewNode2.Value = TreeViewNode1.AddNewNode( TblSMSInbox.Cell( "BODY" , MSG ) )
   TreeViewNode1.ImageIndex = 1
   TreeViewNode1.SelectedImageIndex = 1
  End If
 Next
 TreeViewInbox.ExpandAll
End Sub