Como praticamente todos os outros mecanismos SQL por aí, as tabelas MySQL MyISAM não oferecem nenhuma garantia sobre a ordem na qual as linhas são retornadas, a menos que você especifique uma cláusula ORDER BY. Normalmente, a ordem em que eles são retornados será a ordem em que foram lidos no sistema de arquivos, que pode mudar de consulta para consulta, dependendo de atualizações, exclusões e até mesmo do estado de seleções em cache.

Se você quiser evitar que a mesma linha seja retornada mais de uma vez, deverá ordenar por algo, sendo a chave primária o candidato mais óbvio.