Are your waste pipes PVC or Cast Iron ?
It is possible the wax ring has become displaced but you would know for sure it could be that if your toilet "wiggles"... Otherwise the wax ring was installed incorrectly to begin with, or your bathroom was a piss poor remodel with what is called a "double wax ring job" by a handy man or homeowner to make up for a closet flange installed at the incorrect height for the flooring installed...
You might be looking at a crack in the waste piping itself...
~~ Evan