Like all repeatable missions, after completing it you have to wait to get another one. Some are only unlocked after completing certain things. Such as making a certain level, participating in a KvK match, etc.
I have a similar issue my current Klingon has a dirrent set of qusts to the first one I created. I am missing all the the kill Fed missions and NPCs. I probably have to go through the klingon ones first.