Yea, I would definately try tightening the belt. They always stretch a little from when they are new.

Also, what brand is the belt? I had a couple Dayco belts that would just not stop screaching. After I went thru a few of them, I ended up buying a Gatorback belt and have had no problems since.