Bei Spielen, die in anderen Ländern auf dem Index stehen (was bei Red Dead Redemption der Fall ist), gibt es häufig Schwierigkeiten (IP-Sperre) diese runterzuladen… selbst wenn du es aus einem Land aus runterladen willst, in dem es nicht auf dem Index steht (Deutschland).
Bei Spielen mit IP-Sperre muss die Region deines Accounts (bzw. Region des Marketplace) mit dem Land, in dem du gerade Online bist, übereinstimmen. Das heißt, wenn dein Account in Österreich liegt, du aber weiterhin in Deutschland sitzt, dann liegt es daran.
Die einzigen Möglichkeiten, die du hast um RDR runterladen zu können, sind entweder das Problem zu umgehen, indem du eine VPN Verbindung einrichtest und so das Spiel runterlädst ODER einen neuen Account eröffnest, darauf 15 € rauflädst und dir von dem neuen Account aus das Spiel runterlässt.