What's the name of the toilet? I think I have have the exact same problem.
American Standard Champion 4 White Elongated Toilet
In stock at Lowes. They also have a smaller footprint one if this one is to big for your area. I fit mine into a half bath with no problem. After one-year of no hassles I have decided to boot the last Gore toilet out the door and get another one of these this spring.