It's not a common issue... so...
1) The new belt was bad.
2) The pulleys are out of align.
3) There is a burr in one of the pulleys
4) The idler or alternator are bad, and are putting too much stress on the belt.
5) The belt wasn't adjusted properly... and it was slipping.