The two-dimensional Kondo lattice model with both nearest and next-nearest neighbor exchange interactions is studied within a mean-field approach and its phase diagram is determined. In particular, we allow for lattice translation symmetry breaking. We observe that the usual uniform intersite order parameter is never realized, being unstable towards other more complex types of order. When the n...