I recently purchased a house and have noticed that in order to get all of the water and "stuff" to go out of the bowl and really flush, we have to flush the toilet six to ten times, waiting about 5 minutes in between. Is this something that should be a fairly cheap / easy fix or am I going to need a new toilet.

Details:
1. it is an elongated bowl, chair height toilet
2. we've already put all new 'guts' in and the problem persists
3. the water level in the tank is all the way up and all water is draining from the tank with every flush, just not from the bowl.
4. It is really gross to have #2 hanging out in the toilet for a half an hour after it's put in there!!