Move-Message Exception calling "MoveMessage" with "2" argument(s)

[cesugden]

I'm getting an error calling Move-Message:

Exception calling "MoveMessage" with "2" argument(s): "NO [TRYCREATE] No folder All Mail (Failure)"

Full Code:
$gmail = New-GmailSession -Credential $Creds
$inbox = $gmail | Get-Mailbox
$msgs = $inbox | Get-Message -Read -Prefetch
$msgs[0] | Move-Message "All Mail" -Session $gmail

The All Mail folder definitely exists. I've tried the below command and it fines the folder fine:
$allMail = $gmail | Get-Mailbox "All Mail"

[attiq-khan]

have you cleared this issue?