Hint: We have a Kindle Fire subforum for questions specifically about the Kindle Fire.
Moved.
As I understand, the Fires are more finicky about the asin/cdetype than the E-Ink devices...
If you use calibre, there is a plugin called
Quality Check which can add the correct exth 113/504 fields to a MOBI/AZW3 and is designed for this purpose.