Dave, when you replaced the toilet, did you put any plumbers putty under the bottom edge? That might help the situation a little, if you didn't. And just to check, you did replace the wax ring, didn't you? If you continue to have problems, I think that I have seen a low flange that fits over an old flange that has problems. Check with a specialty plumbing supply house.