Recebi a mesma mensagem de erro no Windows Server 2012 R2.
No meu caso, a mensagem foi enganosa! O erro foi um erro de digitação na especificação -items
(esqueci de um nível de aninhamento de pasta), não no valor -recoveryTarget
.
Parece que a mensagem deve ser lida como: "Um dos caminhos dos itens que você especificou para recuperação é inválido."