The topological complexity of a topological space is the minimum number of rules required to specify how to move between any two points of the space. A ``rule'' must satisfy the requirement that the path varies continuously with the choice of end points. We use connective complex K-theory to obtain new lower bounds for the topological complexity of 2-torsion lens spaces. We follow a program set up by Jesus Gonzalez, and answer a question posed by him.