Any other suggestions or should I just buy a new toilet...

Read my full reply. You have a solid object that was flushed down
the toilet and is stuck in the middle of the S curve. Remove the
toilet and shake it to confirm a rattle sound.