BMitch está certo em seu comentário. Isso provavelmente não era "sujeira", mas era um pouco de óleo, ferrugem, outros produtos químicos ... Quando você pinta sobre eles você seca e o resultado é uma reação química com a tinta / mancha porque você está secando o material não pode acessar o ar - e ele tentará escapar pelas manchas que você vê.
Eu sei disso porque eu pinto meu chão de lavanderia a cada 3-4 anos e eu o varro bem, mas realmente não sinto vontade de dar uma boa limpeza. Minha correção é apenas colocar mais tinta sobre ele - o que funciona às vezes na primeira camada e às vezes 2-3 camadas mais tarde. A tinta é tão boa quanto poderia ser? Não. Mas é um andar. Se você não quiser vê-los, faça uma limpeza séria antes de pintar pisos / calçadas.