This has happened to me several times now and Amazon has even shipped me two replacement kindles to resolve the problem which I have no deteremined is the fault of Verizon FIOS and not Amazon.
The problem: The Kindle Fires will not download books or stream/download purchased movies from Amazon but will instead hang and then timeout.
I was able to obtain a debug log from the kindle fire and it is full of messages like this:
amazon_main5:05-22 22:12:46.412 3846 4259 E AmazonVideo.service: EXCEPTION: Making request to https://atv-ext.amazon.com/cdp/library/GetLibrary?firmware=fmw:15-app:1.0.3089.1-ATVAndroidTateClient-Carrock1.5_28003510&deviceTypeID=<REMOVED>&<REMOVED>&format=json&version=2&NumberOfResults=150&StartIndex=0&orderDir=&OrderBy=&ContentType=movie%2Ctvseason: java.net.SocketTimeoutException: Read timed out
however, I am able to make these same requests from any other machine and they proceed fine:
macbook$ curl 'https://atv-ext.amazon.com/cdp/library/GetLibrary?firmware=fmw:15-app:1.0.3089.1-ATVAndroidTateClient-Carrock1.5_28003510&deviceTypeID=<REMOVED>&<REMOVED>&format=json&version=2&NumberOfResults=150&StartIndex=0&orderDir=&OrderBy=&ContentType=movie%2Ctvseason'
Response:
{"message":{"statusCode":"ERROR","timestamp":1400857908,"body":{"code":"CDP.InvalidRequest.MissingRequiredParameter","message":"Could not retrieve client information from request."}},"signature":"m6OJiOF4oB/X+90WykVPk5CA9p0PZlUKgfR6JlkLmhvqQfRenTgN0xuvYS78C3XM5eGdAV/VBZWIzhz69Ko920shu3/O80XlJrPig3HmMgXoFzNMOAMQTeGNiTwrRkhl6AZmZtix0o3EcvpoBcLyhSJiza5GWc8shJ8a6VfzlfM="}
I have no idea why this is happening JUST FROM THE KINDLE FIRE. Our iPhones, iPad and Rokus have no issue streaming from amazon and i've sent hours on the phone with amazon who are correctly pointing out that this is an issue with Verizon FIOS, most likely with the junky actiontec router.
Need more proof? Connecting the kindles to the hotspot on my cell phone or using any other wi-fi network allows streaming and the downloading of books.