I'd remove the belt and spin everything by hand to see/hear if anything grinds or sounds rough, has excessive play, etc. Your alernator, idler pulley or something else may be going out which is causing the belt to not travel smoothly.