I recently got a used K-x (my K-r is in the shop for an extended holiday) and noticed that my two most-used lenses seem to exhibit very different AF performance (as in speed) on this camera. By this I mean different from each other.
On my K-r, the two lenses behaved a bit differently depending on the lighting. In brighter light (outdoors during the day, for example, the 18-250 would get a good focus lock very quickly, but indoors, it was sluggish. The 28-75 didn't seem to focus quite as quickly in good light as the 18-250 (but it wasn't far behind), and in poorer lighting, it was much quicker and more accurate.
On the K-x, it actually seems sort of opposite, at least in bad lighting. In daylight, both seem to behave as they did on the K-r, but when shooting indoors, it seems like the 28-75 will run back and forth through the adjustment range 2 or 3 times before getting a lock. I don't think it's a matter of the subject, either. For example, the image below was taken with the 18-250 because the 28-75 just wouldn't lock onto it, and this has some pretty decent contrast to it.
And because of the constant f2.8, the 28-75 has been my "go-to" indoors lens. With this type of AF lag, though, I may need to re-evaluate things.