La mia richiesta è stata rifiutata ben 5 volte e ogni volta ho cambaito qualcosa.
Alla fine ho rifatto la foto del documento accertandomi che fosse perfettamente perpendicolare. Il video che ho mandato è stato sempre lo stesso, quindi se la foto del documento viene fatta male, il sistema non la riconosce (non fatela di lato o di sbieco).
La foto dovrebbe somigliare il più possibile a questa:

Consiglierei di utilizzare la messa a fuoco manuale per riprendere il documento da vicino.