Also Cookies löschen geht in den Enstellungen des Amazon Addons bei Verbindung ganz unten, aber das hast du ja schon gefunden.
Bei deinem aktuellen Problem bin ich mir nicht sicher, ob ich es verstehe.
Du kannst jetzt also Videos suchen und auswählen, aber beim Start kommt diese Meldung vonwegen nicht verfügbar?
Ist das bei allen Videos oder nur bei bestimmten?
Hast du VPN beim Anmelden UND Abspielen aktiviert?