When the Amazon Prime Video app is not working on Xbox 360, you can restart the Xbox 360 Console. You can update the Xbox 360 and Amazon Prime Video app. At last, you can try to reset the Xbox 360 device.