Why is my toilet leaking around the base even after a seal replacement?
Before you remove the toilet (again), make sure that the leak is not from somewhere else. On more than one occasion I have been called out for this problem and the complaint was that the toilet-to-floor seal was bad, but when I got there it was from the tank (the tank-to-bowl seal, the fill valve connection, a hairline crack, etc.). Water running in a thin stream down the side of the toilet is very difficult to detect; try putting some food coloring in the tank and, without flushing, see if you have a leak elsewhere.