There is a possibility that you're running into the same problem that I did:
The ranking for the Pioneers coalition on your server might have dropped down, which will cause Zenicca to not sell the key items for the higher ranks no matter how much effort you've put in. If you qualify to receive the higher rank KIs, you will always be able to get them from the Skipper Moogles in the 3 starter cities regardless of the coalition ranking, but you will have to pay a bunch of gil instead of some bayld for them.
It was taking me *forever* to get my rank 7 upgrade. Turns out I wasn't seeing it because of the above issue, and once I tried talking to the nearby moogle on a whim when I went to the fishing guild in Port Windurst, the moogle let me buy it. Chances are, I had qualified to receive it a long time prior, but it just wasn't available from Zenicca due to lack of upkeep with the coalition ranks on my server.
Edited, Sep 22nd 2015 12:59pm by Fynlar