+1. My 50-135 had similar issue on my K200D. But with fully charged batteries (4xAA),it works like a charm.
Originally posted by foxhead Make sure that your battery is fully charged and try it again. Also try focusing manually and then try auto focus again.