If you replaced the battery it should have been charged to start with.
Is it possible that you have a fault in the regulator which is screwing both your alternator and battery?
If alternators don't have regulators, they certainly have current limiters which could be at fault.