Acho que o problema que você está enfrentando é a linha
If messages.count = 0 then
Depois de definir messages
como uma pasta, você não poderá contá-la. Ela deseja contar uma seleção de itens de e-mail. A menos que você precise lidar com erros como esse, você pode cortar o código desse jeito -
Sub MoveItems()
Dim Msg As MailItem
Dim NS As NameSpace
Set NS = Application.GetNamespace("MAPI")
For Each Msg In NS.Folders("Personal Folders").Folders("Moved").Items
Msg.Move NS.Folders("Personal Folders").Folders("SavedMail")
Next
End Sub