From what I could understand it appears that there is a warrant for a misdemeanor or felony that needs to be dealt with from 4 years ago. You need an attorney to handle this and take appropriate steps.
I agree with Andrew. The reason why the information is not showing up in your searches is not the important part. The important part is that there is a warrant for his arrest and it is not something that will go away without dealing with it. It is likely that a lawyer will be easily able to find out what is going on and address it rather quickly. I suggest you contact a lawyer and see about getting some help.
Spiegel Law Group
109 W. C St.
San Diego, CA 92101
This response is intended as general advice and does not constitute legal advice, nor does the answer to this question constitute a legal relationship in any way.