Soa como uma mancha de ferrugem. Eu iria com um produto como o CLR.
Mas, antes de tentar, experimente em um ladrilho avulso desinstalado para ter certeza de que ele não causará mais danos ao ladrilho do que a mancha.
Estes produtos são muito cáusticos, por isso não os subestime! Observe atentamente as instruções relativas ao tempo de espera, uso de equipamento de segurança pessoal e lavagem completa do azulejo.