I have xbox live and have had no other issues thus far with video steaming, but no matter what I do, I cannot find the Amazon Prime Video app anywhere.
Is there actually an Amazon Prime Video app for Xbox? They don't have one for Windows phone so it may be that they just don't support any Windows based devices at this time, including Xbox.