Hagesan HG extra should be available in any good tiling shop. What it says on the 'tin'? - "removes cement film, lime scale and rust stains from new quarry tile, tile and slate". I don't think it would object to doing the same on old quarry tiles. Try a test area first beforore committing the lot!
Seán Dougan, August 2005