I had charging issues even after replacing the alternator. It turned out the alternator wiring harness was damaged. One of the wires was corroded and didn't make a good connection.
If your new alternator still won't charge, don't forget to check the wiring harness. A small problem there can cause major headaches.