I am not a plumber. However, the key element to me of your fact pattern is that the toilet appears to flush properly if you dump five gallons into it. That suggests that the problem may be as simple as the water level in your tank, or how fast the flapper is closing.
What happens if you hold the flush lever down until the whole tank drains? Does it "flush" properly?