Go to autozone/advance and have a free batt/alternator testing. I had a sunfire a long time ago that I would be driving, and then stuff would start shutting off till the car died, and turned out it was alternator.

As for belt, unless you overtightened the new or something it sounds like maybe something is rubbing against it, or a pulley is lose