The Kindle Fire will not show books in the Books tab unless there is an ASIN set -- regardless of the cdetype. (I believe you need both, actually.)
Install the
[GUI Plugin] Quality Check and go to Fix ==> Fix ASIN for Kindle Fire.
These can help you find problem books:
Check Mobi ==> Check missing EBOK cdetype
Check Mobi ==> Check missing ASIN identifier