Isso não é um bug. O limite e o deslocamento ocorrem após a ordenação e não é determinístico quais linhas são selecionadas em um caso versus outro. Em geral, você deseja ter um desempate para que sua ordenação seja estável e determinística (prefiro usar desempate únicos mesmo quando não tenho problemas de limite ou deslocamento para garantir que a consulta seja a mesma sempre que for executada).

Se você estiver fazendo paginação, adicione a chave primária ou a chave substituta à classificação como um desempate. Essa é realmente a melhor maneira.