A belt’s not too expensive, so I’ll probably start with that. I’ll also have a look at the alternator pulley while it’s off and see if the pulley might be a bit glazed.
One other thought; is it possible the belt tensioner is the problem here? I’m not really leaning that way since, in that case, I’d guess the belt would be slipping all the time.