If you don't have a good seal because your flange is too low, you would probably be seeing water on the floor or below the toilet somewhere. That should not cause a backup.
Perhaps you dropped something down the drain or in the toilet itself?
Have you tried using a toilet auger?
Closet Auger with 1-3/8" end on it.