El problema con esto es que hay un valor duplicado que especificas para tu pedido, también conocido como Sr. o Sra. No hay un pedido de selección garantizado con esto porque todos son Sr. o Sra.
si desea asegurarse de que siempre estará en un orden específico, también debe incluir la clave principal como un segundo orden para mantener todo igual... también conocido como
ORDER BY CON_PREFIX ASC, M_ID ASC
tal como está ahora ORDER BY CON_PREFIX
le está dando exactamente lo que debería estarle dando, los prefijos en orden ascendente, no hay nada relacionado con el límite para causar esto, simplemente no le ha dicho a MySQL cómo quiere que le devuelvan los datos.
para responder a su PERSONAL OPINION
edite en la pregunta ... lo que está describiendo no es razonable, piénselo de esta manera, cualquier orden predeterminado que se usaría para extraer datos ya no existe porque está especificando un orden por. si no hubo ningún pedido en la cláusula, mysql tiene un patrón de selección genérico, pero nuevamente eso desaparece una vez que coloca un pedido en la consulta