How old is your battery? Did they do a amp load test on your battery before they changed the alternator? If you don't have any aftermarket stereo equipment that is drawing alot of current, you do not need a higher output alternator. Did this just happen or was this a gradual process? Based on my experience, I would say this is a battery issue.
__________________
Honda-Acura.net Vigor/TL/CL Forum Moderator.
Comptech Icebox, Headers, Exhaust, Lowering Springs and Sway Bars. Mugen front grille. Inspire tailamps. MOMO Sport 18 X 7.5 +42 offset. Axxis Metal Master front/rear pad. 2 Polk/MOMO 10" subs, Orion Xtreme 500.4 amplifier and Alpine CD changer.