You need to inspect the new belt right after it's been operated little while, instead of waiting until it shreds.
It will give you a better wear hint as to the cause.
No need installing a expensive belt until you find the cause, just use the cheapest one you can find. You most likely have a belt...