Knife tool won't select edges
An invalid edge can prevent the Knife tool from obtaining a lock on it. Usually because the edge is doubled, often from making an extrusion of a face, thinking it's been cancelled with a right-click (which only cancels the move, not the face-creation) and leaving the double face in place.  Your first step would be to select all vertices, and Remove Doubles.