You might have the vacuum set too low to the carpet.  Raise it up and you shouldn't have so many problems.  If the cleaner is hard to push it is too low.   You might also have the wrong replacements or maybe you are buying knock offs.  Only use genuine belts they are quality.