There are numerous reports from owners of E-Ink Kindles that .azw3 is sent to supported devices.
.mobi is sent to unsupported devices.
It is entirely possible the Kindle Fire gets no love.
I would be shocked if K4PC got it.
Can you confirm from a more knowledgeable standpoint that this is no longer the case?.
You can forget Amazon CS, they never know anything.