After running the Move Selection... command (from the PRS InBox Tool) I return to Outlook but can't find my emails in the the mail folder that I moved them to, what gives?

The most likely explanation is that you have multiple sets of Outlook folders and that the messages have been stored  in another folder set.