Years ago a similar problem drove me nuts. The cause was determined to
be an extra plastic horn stuck to the toilet.
Between the two horns there was no seal.
Make sure you are cleaning the bottom of the toilet well and that the
floor framing is up to the task. Given a choice between plain wax
gasket and wax gasket with horn take the horn.