Macworld recently wrote about this: http://www.macworld.com/article/1168038/playing_amazon_insta...
As others have commented, it's a licensing issue.
One workaround is loading the Amazon Video Player in Safari on a Mac, then mirroring the display on AppleTV. Looks best in full screen mode.