Solucionado.

El problema era la app AdGuard que tengo instalada y en funcionamiento (anti anuncios por VPN local).
Si la apagas, Prime Video funciona bien estando actualizada.
Sin embargo, la versión de fábrica funciona con el AdGuard en marcha...

En fin!