you have a new battery
you have a new working charger (output voltage confirmed)
the link between the 2 is the laptop (charging jack plug )
need to open laptop if out of warranty ????
then check around the jack plug area that the charger connects to on the printed circuit board, for cracked tracks,or dry solder joints.
If in warranty, return to them for a repair/replacement
wirecutterman, September 2011