I had exactly the same problem that you've described - quarry tiles with a very patchy sealant that was glossy in places. I tried all the chemical products I could find and none worked. Then I came across the solution completely by chance. I accidentlally spilt a glass of apple juice, didn't...