I would prob replace the alternator first. If it doesn't solve the problem, return it.

Next could be a loose ground somewhere. Check ALL GROUNDS.

-Ant.


edit- did they paint your engine bay?