The system moves slowly. If KY says they sent the paperwork, and Florida says they have not received it, ask that it be sent again. You cannot force either state to move faster. No offense intended, but in the grand scheme of things, $1600 is a pittance compared to others' arrearages and by the facts presented, collection will be difficult if not impossible. Sometimes there just is no easy way to get a parent to support a child.
Look, I realize attorneys are expensive propositions, but the state is a monolith and will not make a priority of your case over others.
Frankly, I think you have an unrealistic assessment of what the state should do. The state will not hire an investigator. The state will not have an arrest warrant issued on its own. As a party to a law suit, the burden is on you to make thins move. I am sorry if I sound harsh and uncaring, but I think you need to understand how the legal system is. Note that I do not call it the "justice" system. It is a legal system. And it is adversarial in nature. The system relies on you as a party to make things happen.
Here are some things you can do for yourself--first step is find the father. Without that information, it matters not where he is. When you find him, you should take steps to "domesticate" the KY support order in MO. That means you do not have to go through the Uniform Child Support Enforcement processes, instead, you are making the KY judgment a MO judgment. Then, consider retaining a lawyer to enforce the MO judgment.
But, please do understand, that if he will quit his job to find another, there is little that CAN be done. If he works under the table there are no taxes to withhold which means no tax refund too be taken. You can obtain a suspension of his driver's license, and then you have to hope he is stopped for something while driving.
What you can do is for the long run--you can get a final judgment against him in either KY or Florida, based on what he owes. In Florida, a judgment is valid for 20 years. I do not know about other states. The judgment will establish what is owed as of then, and you can still seek a contempt if you can find him, but in the interim, the judgment is there and the fact that it is owed is established as a matter of law. Then you have to hope that at some time in his life he will want to have credit or buy a house or car and the lender will make him pay off the support arrears as a condition. It also means that you can enforce the judgment even after the child is 18.
Sorry, but if you are unable to retain an attorney so that the case has a priority, you are stuck with the "system", such as it is.
I hope you found this response to be of assistance. This response shall not be considered the rendering of legal advise but instead a general response to a general question. While Avvo is a wonderful resource, nothing can be a substitute for an in-depth consultation with an attorney in the jurisdiction in which the law is to be applied. This response shall not be deemed to create an attorney-client relationship, nor shall it create an obligation on the part of the attorney to respond to further inquiry from the questioner.