Updated
The Problem:
On some Amazon Fire TV devices, the video quality is lower than expected.
The Solution:
Pause the video, select "auto" and change the setting to 1080p. This will ensure you get the best picture possible.
This is a known issue, and we hope to have it solved in a future update.