There are several reasons your document might have been rejected:
All documents must be legible.
Names not appearing the same throughout the document. Name of each person who executed the instrument appears identically in the body of the instrument, in the acknowledgement or jurat, in his signature, and beneath his signature, I.C. 36-2-11-16.
Names not typed or printed identically beneath the signatures.
Prepared statement missing. Name of the person that prepared the document.
Designation of the address of the grantee is missing on a deed. (Example: "Grantee's address is...")
Incorrect recording fees.
Recording checks must be made payable to the Hamilton County Recorder.
Name of company and/or title of officer missing at signature.
Cross reference number (or book and page number) to original document missing.
Signature missing or is not an original signature.
Legal description missing or is incomplete.
Recorded instrument number of a Power of Attorney must be listed on a document that is being recorded and signed by an attorney-in-fact.
Notary information missing or incomplete. (New Notary Stamp Requirements I.C. 33-42-10-2)
Real estate is not in Hamilton County.
Auditor's stamp is missing. Only required on certain document types. See recording requirements.
Recording of court documents must have the judge's signature and be file-stamped by the Clerk.