Sounds like you didn't need to replace the alternator.
I hope you kept the old one, since it's likely still good.
Is it possible they installed another alternator, but put in the old,
(Stranger things have happened)
Check and tighten all electrical connections--battery posts, ground,
Maybe spray them with a contact cleaner, like Nutrol.