Background check for adoptions?

I went down to the sheriff's office, did my fingerprinting, dropped off the sealed envelope at my lawyer's office, who was then suppose to mail it to state capitol for further background check other than our town. It's been awhile and still nothing!!! she said it can take up to 6 months!!!! I find this hard to believe. Should I have my background check redone? What is the cost? I only paid $5 for the county's fingerprints. Any information will be great