The MacBook Pro doesn't charge consistantly

I am having issues with my Macbook pro charging. I just sent it to Apple to have the battery replaced. They just shipped it back telling me that the battery was replaced and that there are no other issues with the device. Unfortunately, that is not the case. I have tried charging it with different chargers and wall outlets. I have gone through and reset the Macbook according to Apple and that didn’t help. I have verified that the chargers are working correctly by charging a different Macbook without issues. The laptop will charge anywhere from 3-5 seconds all of the way to full charge. It is very random on how long it will charge. When it stops charging, I have to unplug the charger from the wall, and sometimes also from theMacbook. I would like to keep the Macbook, but at this time, I can’t seem to keep it charged consistantly.

Thanks for the help.