jeffshadix - if I may I think I may have had a similar problem as you are describing - my original post:
https://www.pentaxforums.com/forums/pentax-k-5-forum/180191-k-5-auto-focus-issue.html
I wanted to add my input to your thread since I kind of got fed up with trying to get consistently sharp images with my various lenses.
I ended up sending it in to CRIS, and it is on it's way back to me now. I described my problem as most of my lenses needing a +8 AF fine adjustment and a couple lenses that with even +10 adjustment would not work.
My K-5 is under warranty so I included a copy of my receipt when I shipped it to them. I filled out their on-line form which was very easy, and after completing that they bring you to a page to print a bar coded packing list, shipping label, and instructions for shipping. Here is the time line:
Shipped from Pa to Az on 3/25
Received by CRIS on 3/28
Inventoried on 3/29
Repaired on 4/3
Quality assurance 4/3
Shipped 4/4
Here is a copy/paste of the work performed:
WARRANTY
ADJUSTED AUTO FOCUS OPERATION. ADJUSTED WITH MASTER LENS.
INDIVIDUAL LENSES MAY NEED TO BE CALIBRATED TO BODY IF FOCUSING ISSUES REMAIN.
NO LENSES SENT IN WITH BODY.
CHECKED FIRMWARE
RESET ALL
CLEANED AND CHECKED TO MANUFACTURER'S SPECIFICATIONS
So it looks like they simply adjusted the AF which for me is what I wanted - to be zeroed out so to speak. I'm looking forward to getting it back, and will report in my original thread.
I just thought I would share this so you might feel more comfortable sending it in the CRIS. At first I hated the idea of sending my camera out, but if it comes back the way I want it to be, it will be well worth it to be without it for a couple weeks. Their turn around time seems very good to me.