Yeah, I just bought an el-cheapo belt @ Princess Auto (Harbour Freight) for like $10-$15 or something and it's been going strong for a couple years now. At nearly 1/2" shorter, it was a little tricky to install, but made all the difference in the world.
Not saying this is your issue but maybe...