any chance the moving toilet has broken its flange. I have had that problem'

its best to pull the toilet and find out whats really wrng