I would seriously check the water pump and PS pump. It almost seems like one of them is fetching up and stopping the belt from spinning as was already mentioned.
They may seem fine until side pressure from the belt is applied.
Put a new belt on and try turning the engine over by hand and see if those pump pulleys are turning.
