The reason for the ban? Here's what Amazon had to say...
"Over the last three years, Prime Video has become an important part of Prime," Amazon said. "It’s important that the streaming media players we sell interact well with Prime Video in order to avoid customer confusion."
If you do a search for the Apple TV on Amazon it now brings up Fire TV listings.
The Apple TV 4 is now available to purchase from Apple Stores and Best Buy.